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Abstract 



This work studies the remarkable relationships that hold among certain TO-tuples of the 
Garsia-Haiman modules IVl^ and corresponding elements of the Macdonald basis. We recall 
that in [10], JVl^ is defined for a partition \X \~ 71, as the linear span of derivatives of a certain 
bihomogeneous polynomial A^(x, y) in the variables X\i X2, ■ ■ ■ , X n , t/Xi 2/2, ■ ■ ■ , Un- It has been 
conjectured in [6], [10] that IVl^ has nl dimensions and that its bigraded Frobenius characteristic is 

given by the symmetric polynomial H^^X] q, t) — X/Ahn "^A (^0-?Gi/j (q, t) where the Kx^q, t) 
are related to the Macdonald q, t-Kostka coefficients Kx^q^t) by the identity Kxuyiit) — 



K\fj,{q,l/t)t n ^> with Tl(fi) the X-de gree of A^(x;y). Using this conjectured relation we 
can translate observed or proved properties of the modules IVl^ into identities for Macdonald 
polynomials. Computer data has suggested that as V varies among the immediate predecessors 
of a partition [1, the spaces IVl^ behave like a boolean lattice. The same appears to holds true 
when V varies among the immediate successors of fj,. Combining this property with a number 
of observed facts and some "heuristics" we have been led to formulate a number of remarkable 
conjectures about the Macdonald polynomials. In particular we obtain a representation theoretical 
interpretation for some of the symmetries that can be found in the computed tables of q, t-Kostka 
coefficients. The expression "Science Fiction" here refers to a package of "heuristics" that we use 
to describe relations amongst the modules rV[„. These heuristics are purely speculative assertions 
that are used as a convenient guide to the construction of identities relating the corresponding 
bigraded Frobenius characteristics. Nevertheless computer experimentation reveals that these 
assertions are "generically" correct. Moreover, the evidence in support of the symmetric function 
identities we have derived from them are overwhelming. In particular, we show that various 
independent consequences of our heuristics lead to the same final identities. 



Throughout this writing /i will be a partition of n (denoted /ihn) and // will denote its conjugate. We 
shall use the French convention here and, given that the parts of \i are [i\ > (12 > ■•• > t*k > 0, we let the 
corresponding Ferrer's diagram have [ii lattice squares in the i th row (counting from the bottom up), hence 
the diagram of 4311 is: 



As in Macdonald [20] , for /i = (fj,\ > [i% > ■ ■ ■ > //fe > 0), we let 
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We also let the coordinates of a cell c£/j respectively measure the height of c and the position of c in 
its row. 



We shall also adopt the Macdonald convention of calling the arm, leg, co-arm and co-leg of a lattice 
square s the parameters a(s), l(s), a'(s) and l'(s) giving the number of cells of \i that are respectively strictly 
east, north, west and SOUTH of s in jj,. Recall that Macdonald in [20] established the existence of a 
symmetric function basis {P fl (x; q, uniquely characterized by the following conditions 



a) Px = Sx + ^2S^ lt x(q,t), 

M<A 1.2 

b) (P x ,P li ) q , t = for A^/i, 

where (, ) q j denotes the scalar product of symmetric polynomials defined by setting for the power basis {p^} 

if u. = A, 



q,t 




otherwise. 



Here, as customary, denotes the integer that makes n!/z M the number of permutations with cycle structure 
fi. We have also used A-ring notation in 1. 3. We recall that A-substitution in a symmetric function is the 
linear and multiplicative extension of a substitution explicitly defined for the power sums. Where, for any 
given expression E and any integer k > 1, we let Pk[E] be the expression obtained from E by replacing 
all the variables occurring in E by their /c th -powers. For example, writing X for x\ + x% + £3 + . . ., the 
substitution of ^37 in a given symmetric function /, henceforth denoted corresponds to the linear 

and multiplicative extention of 

p k [X] = x\ + x\ + x\ + . . . 1 ► Pk[-Y=t] = Y^Jk P fe M- 

There are a number of outstanding conjectures concerning the polynomials P\ (see [21]). We are dealing 
here with those involving the so called integral forms J^(x;q,t) and their associated Macdonald-Kostka 
coefficients K\^(q, t). We shall use the same notation as in [21]. In particular {Q\(x; q, t)} denotes the basis 
dual to {P\(x;q, t)} with respect to the scalar product (,} qi f Clearly, 1.2 b) gives 

Qx(x;q,t) = dx{q,t)P x {x;q,t), 1.3 

for a suitable rational function d\(q,t). However in [21], it is shown that 

, / .x h\(q,t) 

dx{q,t) = -rr, 1.4 

with 

hx{q,t) := - g«>Wt , »(-)+ 1 ), h' x (q,t) := - q a ^+H 1 ^), 

sex sex 

where s denotes a generic lattice square and ax(s), lx{s) respectively denote the arm and the leg of s in the 
Ferrers' diagram of A. 

From 1.3 and 1.4 it follows that we may set, as Macdonald does in [21]: 

J^(x; q, t) = h^q, t)P M (a;; q, t) = h'^q, t)Q^(x; q, t) . 1.5 

The coefficients Kx^iq, t) can now be defined through an expansion which, in A-ring notation, may be written 
as 

Mx;q,t) =J2Sx[X(l-t)]Kx^(q,t). 1.6 
x 



2 



Macdonald conjectured that these coefficients are polynomials in q and t with non-negative integer coeffi- 
cients. There are now a number of proofs of integrality ([12], [13], [16], [17], [23]) but the positivity has still 
to be demonstrated. 



We define 
and set 

Note that we also have 
with 



H„{x;q,t) :=J2S x K x ^q,t) = J^X/(l-t);q,t], 

A 

H„{x;q,t) ~H^x;qMt)t n ^\ 
Hn(x;q,t) := ^ S x K Xll {q, t), 

A 

K Xfl (q,t)=t n ^K Xfl (q,l/t). 



1.7 
1.8 



We shall set 



B„(«,t):= ^V~\ T„(g,t):= J] ^"V" 1 = q n ^H n 



1.9 



The pairs (i — 1, j — 1) occurring in the above sum are briefly referred to as the biexponents of \x and B fl (q, t) 
itself will be called the biexponent generator of /i. 

Now let (pi, <7i), . . . , (p n ,q n ) denote the set of biexponents arranged in lexicographic order and set 

A^O^) := A M (a;i, . . . , x n ; yi, . . . , y n ) = det ||a;f yf ||i,j=i..„. 1.10 

For example 

i 2 ^ 

2 



An =det 



Vl 





X! 2 


2/1 


xi2/i 


x 2 


X2 2 


2/2 


X2 2/2 


^3 


X 3 2 


2/3 


X 3 2/3 


X4 


x 4 2 


2/4 


X4 2/4 


x 5 


x 5 2 


2/5 


X5 2/5 


x e 


x 6 2 


2/6 


X6 2/6 



1.11 



This given we let be the collection of polynomials in the variables x\, . . . , x n ; y\, . . . , y n obtained by 
taking the linear span of all the partial derivatives of A M . In symbols we may write 



M li = C[8Zd°A ll (x;y)] 



1.12 



where 8% = d& ■ ■ ■ d& , 0« = d*\ ■ ■ ■ 



The natural action of a permutation u = (<7i, . . . , a n ) on a polynomial P(x\, . . . , x n \ yi, . . . , y n ) is the 
so called diagonal action which is defined by setting 

o~P(x\ , . . . , x n ' : yi , ... , y n ) . — P(x (Jl , . . . , x„ n , y (Jl , . . . , y<j n ) • 

Since oA^ = ±A M according to the sign of a, the space necessarily remains invariant under this action. 

Note that, since A M is bihomogeneous of degree n(/i) in x and n(/x') in y, we also have the direct sum 
decomposition 

n(n) n(n') 

M p = Wfc,fc(M M ), 

h=0 k=0 

where ^^(M,,) denotes the subspace of spanned by its bihomogeneous elements of degree h in x and 
degree k in y. Since the diagonal action clearly preserves bidegree, each of the subspaces H/i^fM^) is also 
5„-invariant. Thus we see that M M has the structure of a bigraded module. The generating function of the 
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characters of its bihomogeneous components, which we shall refer to as the bigraded character of M M , may 
be written in the form 

n(n) n(n') 

X»(q,t) = £ £ iYcharW h , fc (M„). 

ft=0 fe=0 

The bivariate Frobenius characteristic of M M is 

^•(M„) := 1 ]T ^(v,q,t)p Ha) (x). 1.13 

where X Al (a; q, t) denotes the value of X M (g, t) at ct and Pa(o-) i x ) is the power symmetric function indexed by 
the shape of u. It will be convenient to set 

^(M„) = C^(x;q,t) = ^5 A (a;)C AM ( g ,i) . 1.14 

Ahn 

Where, C\p(q, t) is the polynomial which gives the occurrences of the irreducible character \ X m the various 
bihomogeneus components of M M . More precisely the coefficient of t h q k in C\^{q,t) gives the multiplicity 
of x X in the submodule Wh,fc(M M ). It has been conjectured in [6] and supported in [8], [10] and [22] (by 
verification of special cases and several representation theoretical considerations) , that 

Cn(x;q,t) = Hn(x;q,t) 1.15 

This forces the equality 

C Xli {q,t) = K Xli (q,t) 1.16 

which in particular implies the Macdonald conjecture that the K\^{q,t) are polynomials with non- negative 
integer coefficients. We shall briefly refer to 1.15 as the C = H conjecture. 

Macdonald in [21] derives a number of properties of the K\^{q,t), in particular he shows that for any 
partition \x 

^(1,1) = /a, 

where as customary f\ denotes the number of standard tableaux of shape A. Thus the validity of the C = H 
conjecture requires that M M should yield a bigraded version of the left regular representation. Then a fortiori 
we should have 

dimM AJ = n! 1.17 

This has come to be referred to as the n-factorial Conjecture (see [10]). In the nearly six years since this 
deceptively simple conjecture was formulated, an overwhelming amount of theoretical and experimental 
evidence in its support has been gathered. But perhaps the most surprising development in this context is 
a recent work of M. Haiman [15] where it is shown that the n-factorial conjecture for a given /x is all that is 
needed to establish the identity C f _ l (x;q,t) — H^(x;q,t) for that same \i. It is easy to see that, for /j, = 1" 
and fi = (n), A p reduces to the Vandermonde determinant in x and y respectively. In these cases (1.15) is a 
classical result (see [7]). 

Experimental evidence has revealed that the modules corresponding to partitions v lying immedi- 
ately below (resp. above) a given partition /x have remarkable intersection properties. Our purpose here is 
to explore various results and conjectures that can be obtained by combining these findings with the C = H 
conjecture. 

Let us begin by observing that a space M spanned by the partial derivatives of a single bihomogeneous 
polynomial A(x, y) — A(xi, . . . , x n ; yi, . . . , y n ) of bidegree (a, b), in symbols 

M = £{d^ y A(x,y)}, 
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has a bidegree complementing automorphism, called flip, defined by setting, for every P e M, 

flip P := P(d x , d y ) A(x, y) = P(d) A(x, y), 

where here and after, if P is a polynomial in xi, . . . , x n ; y\, . . . , y n , P(d) is to represent the differential 
operator obtained by replacing in P, Xi by d Xi and yi by d Vi . 

Note that, if A is alternating then M is invariant under the diagonal action of S n , and moreover the 
effect of flip will be to sign-twist each of the irreducible submodules. Hence, if &(x;q,t) is the bivariate 
Frobenius characteristic of M, then we necessarily have that 

$(x;q,t) = t a q h w^{x;q- 1 ,t~ 1 ). 1.18 

Here, as usual, u denotes the involution that sends 5a to S\> . More generally, for any bigraded submodule 
Mi of M, the subspace 

flip Mi := £[flipP | P G Mi], 1.19 

is also a bigraded submodule of M. Moreover, if ^>(x;q,t) is the bivariate Frobenius characteristic of M, 
then the bivariate Frobenius characteristic of flip Mi is given by the formula 

^(flipMi) = t a q b I V(x;q,t), 1.20 

where we set 

| V(x;q,t) := lu^ {x; q' 1 ,t- 1 ). 1.21 
Here and after, we shall assume that our partition ^ has m corners, and that the set of predecessors of 

[i is 

^( M ) = {« (1) ,a (2) ,...,« (m) }, 

with the partition obtained by removing the z th -corner (as we encounter it from left to right). Our 
computer experimentations indicate that the space V M , sum of the M a <i> 's, in symbols 

m 

V M :=\/M Q ( , 1.22 

i=i 

has a basis B = B(n) , of bihomogeneous polynomials, with the properties (i)-(v) given below. 

(i) For each 1 < i < m, we have a subset Bi C B such that 

M aW - C[Bi], 1.23 

For a word e — • • • e m , with = 0, 1, set 

m 

where, for a given subset S C B, we let 

S^.^S, S°:=B\S. 

This given, 

(ii) For each e the space 

M<:=£[B<], 1.24 
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is S n -invariant, and therefore has the structure of a bigraded S n -module, whose bivariate Frobenius 
characteristic we denote <I> C = <I>^ ; in symbols 

$J(i; 9) t):=f(Mp. 1.25 

Note that if we set 

Ml«„ := m\ = M aW , M° (0 := £[S \ , 

then we necessarily have 

m 

M M = ri M aV L26 

1=1 

Let now, fiip i denote the flip operation within the space M a (») , and let jj denote its effect on the bivariate 
Frobenius characteristics of the bigraded submodules of M a (»). According to (1.20) and (1.21), if ^(x;q, t) 
is such a characteristic, then we have 

ii *{x;q,t)=Ti i *{x;q,t), 1.27 
where hereafter we simply use Tj for T ai (q,t). 

Let n denote the operator on words in 0, 1 which complements all but the i th letter. That is, setting 
ij := 1 — ej, we have 

Ti(e\ ■ ■ ■ ■ ■ ■ e m ) :=?!••• ei_iei?i + i • • • e m . 1.28 

This given, the most remarkable property of our flip operations can be stated as follows 
(hi) For all words e = e\ti ■ ■ ■ e m such that e, = 1, we have 

(a) flip.M* <*M£ £ . (b) M^n flip.M* = {0} 1.29 
Note that 1.29 (a) can be written more explicitly as 

fli Pl (M^ (1) n • • • n M^ 1 n M aW n M^] n • • • n M^) = 

- M% r> n ■ ■ ■ n M^-J n M a <« n M^t, 1 n • • • n M«™ . 

Furthermore from (1.27) we derive that the bivariate Frobenius characteristics $> e Ax;q, t) are related by the 
following identity 

L = 1-30 

There is a natural scalar product ( , ) in the space of polynomials in x\, X2, ■ ■ ■ , x n ; y\, . . . , y n which is 
defined by setting 

(P,Q) = P(d x ,d y )Q(x,y) | x=y=0 . 1.31 
It can be shown that the orthogonal complement of the space consists of the ideal 

J„ = {P(x,y) : P(d x ,d v ) A M (x,y)=0} . 1.32 
Our examples suggest thatwe should be able to construct the basis so that 
(iv) If e and i] are such that e, = 1 and rn = then 

M£ C (Ml) 1 - 1.33 

where the symbol "_!_ " is to represent the operation of taking orthogonal complements with respect 
to the scalar product in 1.31. 
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Finally, one further property that is suggested by our computer experimentations is that the intersection 
of any k of the modules M Q <;) always turns out to have dimension l/fc th of the common dimension of the 
M Q (i) 's. More precisely: 

(v) For any n h n + 1, with m parts, and for any k-subset S of {1,2, ... , to} 

dim Pi M„ ( i) = ^. 1.34 
' k 



This given, here and after we shall work under the following basic 

Heuristic: For every partition u,, a basis £> M exists with properties (i)-(v) above. 

We shall refer to this assertion as the "Science fiction heuristic" or briefly "SF" . We do not venture 
calling this a conjecture since it is only generically true and was constructed from data obtained from 
experimentations with relatively small partitions. Nevertheless we shall see that, by combining SF with the 
C = H conjecture, we can predict several surprising identities for the polynomials H^(x;q,t) and the 
coefficients K\ fl (q,t). Remarkably, these identities can actually be established outright in some cases and in 
others they can be verified numerically for significantly large examples. We should note that tables of the 
t) are now available up to n = 12. 

For example, note that the definition (1.25) gives that $^ is a bivariate Frobenius characteristic. There- 
fore it has a Schur function expansion 



%(x;q,t)=J2Sx^(q,t), 



1.35 



with the ip\n polynomials in q, t with positive integer coefficients, a property of symmetric polynomials which 
here and after will by briefly referred to as "Schur positivity" . 

It develops further that the symmetric functions $^ depend on e in a very simple manner. In fact, using 
our heuristic we will show that, for each /ihn with to corners, we can construct to Schur positive symmetric 
functions 

1.36 



yielding (for e\ + e 2 



+ e r , 



*W{x;q,t), & 2) (x;q,t), ... , & m \x;q,t) 
= k) 



$ e = 



& k \x;q,t) 



One of the most remarkable consequences of 1.37 is that, combined with the C 
the Macdonald polynomial H a w has the expansion 



1.37 

H conjecture, it yields that 



H ali) (x;q,t) = * 



(k) 



&m — k 



k=l 



1 

T~i 



1 

T 2 + - 



Equating coefficients of S\ we can then further derive that 



K 



fe=i 



Crn — k 



1 



1 

T~ 2 



1 

J- m 



1 

Ti 



1.38 



1 



1.39 



where, (assuming SF), the $>\ } k(q,t) must be polynomials with positive integer coefficients. In this manner, 
we obtain a representation theoretical explanation for many properties of the Kostka-Macdonald tables 
which have been previously observedjry examination of data. In particular, this brings to light that, when 
A remains fixed, the dependence of K\^{q,t) on ^ is governed by a yet finer mechanism than the one that 
was noticed by L. Butler (f). 



(f) Personal communication. 
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It is appropriate to review Butler's observations here. Let fx and v be partitions of the same number. 
Following A. Young it is customary to say that \i is obtained from v by a "Raising Operator" if fi can be 
obtained by lifting a number of cells of v from lower to upper rows (ft). A raising operator will be called 
minimal if it lifts a single cell up a single row or to the right a single column. It can be shown (see [17]) 
that the dominance partial order is the transitive closure of the relation \i = Rv with R a minimal raising 
operator. L. Butler [1] observed that the Macdonald coefficients K\^(q,t) change in a remarkably simple 
way when fj, is obtained from v by a minimal raising operator. Her observation which was originally made 
from tables computed by hand by Macdonald [21] (up to n < 6) is now confirmed by more extensive tables 
obtained by computer (up to n < 12). Butler noticed that for any such pair of partitions /i, v and any A 
there are two polynomials $a and 6 A with non-negative integer coefficients such that 

K Xv (q,t) = $ A + Q X T V /T^, 

This has come to be referred to as the Butler conjecture. To explore the full implications of this conjecture 
let us set for a moment ip\ — 9 a/7), and write these two identities in the more symmetric form 

K^(q,t) = $ A + *AT, 

K X u(q,t) = $ A + *aT„, 

Equivalently we may write 

$ _ Tv - T p K Xv _ Kxfi - K\ v 

A ~ T v - T M ' A ~ T M - T v ■ 

Now it may be shown (see [7]) that for any A,(ihnwe have 

K Xli (l/q,l/t) T^ = K x ,„(q,t) , K Xv (l/q,l/t) T v = K x , v (q,t) . 

These identities imply that 0a is superfluous. In fact, combinining them with 1.40 we can easily derive that 

= *v (!/«,!/*) • 

Setting &(x;q, t) = < ^A(<Z,i) S\{x) the identity in 1.8 written for \x and v yields that 

H^x; q, t) = *(a;; q, t) + | <t>{x; q, t) , H v (x; q, t) = $(x; q, t)+T v | $(x; q, t) . 1.41 

Our findings in the case of the pair fi = 31, v — 22 (which is treated in the next section) reveals that the 
phenomenon observed by Butler should be the result of a beautiful mechanism which we venture to state as 
follows. 

Conjecture 1.1 If /i = Rv with R a minimal raising operator then the identities in 1.41 hold true with 
$(x; q, t) the bigraded Frobenius characteristic of M M A 

On the validity of our C — H conjecture, this property of the Macdonald polynomials would be an 
immediate consequence of 

(ft) This definition requires that diagrams of partitions be drawn by the english convention 
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Conjecture 1.2 If /j, = Rv with R a minimal raising operator then 

M M = M M A M„ © flip M A M„ , ^ 4 ^ 

M„ = M M A © flip,, M„ A M, y . 

It not difficult to see that both these conjectures may be derived from our heuristic even in the more 
general case that \i and v are any two predecessors of the same partition. 

Finally, we should mention that in recent joint work M. Haiman and C. Chang have been able to give 
an Algebraic Geometrical setting to some of the identities we derive here. It develops that in their setting, 
some of the ingredients we use here in a purely heuristic way take a remarkable natural place within the 
theory of Hilbcrt schemes. This permitted them to establish the validity of our assumption for any two part 
partition and to construct a general mechanism for proving its validity in full generality. 

The contents of this paper are divided into four sections. In the first section we work out some examples 
in full detail. We do this to show that our SF heuristic stems right out of a very natural approach to the 
proof the n-factorial conjecture. In section 2, we work out the case n = 321 since it is the first case which 
clearly displays all the facets of the SF heuristic. 

In section 3, using C = H, we derive formulas for all the characteristics in terms of the polynomials 

H f _ l (x; q, t) and derive from them some additional positivity properties of the Macdonald basis. We also show 
in section 2 that (1.15) combined with (1.34) yields precise dimension counts for all the submodules M^. 

In section 4 we present applications. In particular we derive there new and refined versions of Pieri 
formulas for the polynomials H^(x;q 7 t). The fact that these formulas are completely consistent with those 
originally obtained by Macdonald should provide support for the validity of at least some weakened version 
of the SF heuristic. 



1. A RECURSIVE APPROACH TO THE n!-CONJECTURE 

There is an elementary approach to proving the n\ conjecture which can be successfully used in various 
special cases. To get accross the basic idea we shall systematically work out in this manner the proof of the 
n!-conjecture for all n < 5. Of course, in doing this we shall have to take for granted some of the results 
obtained in previous work. However, all the auxiliary material we need here can be found in [7], [9] or [10]. 

Our point of departure is a result (proved in [10]) that for any partition \x we have 

dimM M < n\ 1.1 

This means that to establish the n!-factorial conjecture for a given [i we need only exhibit n! independent 
elements in M M . 

Note next that from the definition 1. 10 we immediately derive that 

In particular the Frobenius characteristics C tl (x;q,t) are related by the identity 

C^'(x;q,t) = C^{x;t,q) . 
This is consistent with the C = _ff-conjecture since the duality result of Macdonald implies that 

H^(x;q,t) = H^{x;t,q) . 
Thus we need establish the n!-conjecture only for one member of each pair of conjugate partitions. 
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Let us recall that the portion of y-degree in any of our modules M M has dimension (™) . This may be 
easily derived from the basic result in [11] and the fact that this bihomogeneous subspace of M M is simply 
the linear span of derivatives of the Garnir elements of shape /i. Details of this derivation can be found in 
[5]. Thus in the particular case that [i — 2l n ~ 2 this dimension is n!/2. Since flip operation in any yields 
a sign-twisted 5„-module isomorphism of the y-degree portion into the n{fi') y-degree portion, we see that 
for all these partitions (and their conjugates) the n!-conjecture must necessarily hold true. Moreover the case 
of ji = 1" (single columns) or \x = (n) (single rows) is classical since A M then reduces to the Vandcrmondc 
determinant in the x's and the y's respectively. In particular, for n = 4 we are only left with = 22. We 
shall start by dealing with this case. 



Expanding with respect to the last column we get 



122 



1 


i 


1 


1 


X\ 




X3 




yi 


2/2 


2/3 


2/4 



det " L ~ Z ^ " = *00 + Z4 $10 +04*01+ 341/4*11 ■ 1-2 

1 2/i 2/2 2/3 2/4 ' 

iXlVl X 2 lj2 X 3 y 3 X42/4- 

d Xi A 22 = *io + 2/4*ii , d V4 A 22 = * i + a; 4 *n , d X4 d V4 A 22 = *n • 1.3 

/I 1 1\ 

$n = A 2 i = det | xi x 2 x s | 1.4 




So we may write 



Note that 



Recall that if P is a polynomial in x\, .., x n ; yi, .., y n , then P(d) = P(d Xl , ..,d Xn ;d yi , ..,d Vn ). This given, let 
B be a collection of monomials in x\, x 2} x 3 ; j/i, y 2 , 2/3 chosen so that {6(9) A 2 i is a basis for M 2 i (f). 
We claim that the polynomials in the union 

B22 = {b(d)A 2 2} bel3 + {b(d)d Xi A 22 } beB + {b(d)d V4 A 2 2} beB + {b{d)d Xi d yi A 22 } beB 1.5 

are linearly independent. Note that since from 1.1 we get that dimM 2 2 < 24 we can then conclude that B22 
is a basis for M 2 2 and that the conjecture is true for fi = 22. To this end, let there be 600, 610, b i, bn in the 
linear span of B giving 

Md)A 22 + b w (d)d X4 A 22 + b 01 {d)d V4 A 22 + bu(d)d X4 d V4 A 22 = . 

Using 1.2, 1.3 and 1.4 and extracting the coefficients of 1, X4, y±, x^y^ we derive that we must have the 
simultaneous equations 

Md)$oo + M#)*io + M<9)*oi + 6n(9)A 2 i = 

6oo(9)$i + 6 i(9)A 2 i = 

M<9)* i + b w {d)A 21 = 

b m {d)A 21 = 

Note now that if 600 = Ylb^B Cb ^ * nen tnc ^ ast e q ua ti° n ma Y be written as 



c b b{d)A 21 = , 



but this contraddicts the choice of B unless the coefficients c b are all equal to zero. Substituting feoo = 
in the third equation reduces it to &io(<9)A 2 i = which again implies that the coefficients of &10 must all 
vanish as well. Substituting 6 o = in the second equation yields the same for the coefficients of 601. Finally, 
setting 600 = &10 = &oi = in the first equation forces the vanishing of the coefficients of b\\. This proves 
that B22 is an independent set as asserted. 



(f) We may take B = {l,xi,x 2 ,yi,y 2 ,xiy 2 } 
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We should note that our argument here establishes a bit more than the validity of the n\ conjecture for 
/x = 22. Let us recall that if 6 is the Frobcnius image of an S n character x then the partial derivative (t) 
d Pl <d yields the Frobenius image of the restriction of \ to S n -\. In particular, the polynomial 

G lx (q,t) = d^C lx {x;q,t) = ^/^(j,t) 

Ahra 

must give the bigraded Hilbert series of B M . Of course under the C = H conjecture this Hilbert series is 
given by the polynomial 

F„(q,t) = a^H^{x;q,t) = ^ fxK x „(q,t) . 1.6 

We should also keep in mind (see [7]) that the "duality" result for Macdonald polynomials in our notation 
becomes 

ujH^x-Mq,l/t)t n ^q n ^ = H^x;q,t) 1.7 
where w is the involution which sends 5a into Sy. Thus 1.7 implies that we must also have 

F p (l/q,l/t)t n ^q n ^ = F p (q,t) . 1.8 

The analogous identities 

uC„(x;l/q,l/t)t n ^q n ^ = C„(z;g,t) 1.9 
G p (l/q,l/t)t n ^q n ^ = G p (q,t) . 1.10 

follow from 1.18. 

It is easy to see that if f3(q,t) gives the bidegree distribution of the monomials in B then qt(3(l/q, 1/t) 
must give the Hilbert scries of M 2 i. Thus from 1.10 we get that /3 — G2i(q,t). From our construction 1.4 
of the basis B22 we can then immediately derive that the Hilbert series of M 2 2 must be given by formula 

G 22 (<Z,t) = p(l/q,l/t)(l + l/t + l/q+l/tq)q 2 t 2 = (1 + t + q + tq)G 21 (q, t) . 

A slightly more refined argument which takes account of the action of S3 on the basis Z3 22 , yields that we 
must also have 

d Pl C 2 2(x;q,t) = {l+t + q + tq)C 2 i(x;q,t) . 1.11 



It is not difficult to see that the argument we have given here can be generalized to the case of arbitrary 
rectangular partitions [i — r s and obtain that 



Theorem 1.1 If the nl conjecture holds for the partition r — 1, r s 1 then it holds for r s , Moreover, 



d Pl C r s(x;q 7 t) = B r s(q,t) C r _i_ r s-i(x;q,t) 
G r s(q,t) = B r .(q,t) G r _ hr s-i(q,t) 



1.12 
1.13 



Continuing with our examples we see that for n = 5 we only need to deal with the partitions 32 and 
311. We start with 32. Expanding again with respect to the last column we get 



A 32 = dot 



1 


1 


1 


1 


1 


yi 


J/2 


V3 


2/4 


2/5 


vl 


vl 


vl 


vl 


vl 


Xi 


X2 




X4 


x 5 



= $00 + 2/5 $01 + Vl $02 + Z5$10 + Z 5 2/ 5 $ii . 1.14 



2/1 ^21/2 X3J/3 X4V4 x 5 y 5 



(t) Here p\ denotes the first power symmetric polynomial and the symbol d Pl <d is to mean the partial 
derivative of 9 as a polynomial in the power symmetric functions. 
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So we may write 



A 32 
dy 5 A 32 
d y 2A 32 

d X5 d y5 A 32 



= fe o(9)$oo + 



2/5$01 
$01 



+ 
+ 



2y 5 A 22 
2A 22 



+ £5 $10 



10 



+ 
+ 

+ 



X5V5 A 2 n 
«5A 2 ii 

2/5A211 
A211 



1.15 



Proceeding as we did for \i = 22 we are to construct 5 collections Soo, #oi, B02, Bio, B\\ of polynomials in 
x i, x 2,x 3 ,X4;yi,y 2 ,y 3 , 2/4 such that the polynomials in the union 



£ 32 = {&(d)A 32 } 



{6(a)a M A 32 } 



{6(a)a, 2 5 A 32 } 



beB 



{b(d)d X5 A 32 } 



bets w 



{b(d)d X5 d V5 A 32 } 



betSu 



are independent. If we succeed in choosing them so that 2? 32 has altogether 120 elements we will have proved 
the n! conjecture for /j, = 32. In this case we shall not venture a guess and determine the Bij from the 
equations that would have to hold if there was a dependence between the elements of £? 32 . So let bij be in 
the linear span of Bij and assume that we have 

6oo(9)A 32 + 6 i(dR 5 A 32 + McH 2 5 A 32 + b w (d)d Xr A 32 + b n (d)d X5 d y5 A 32 = 

Using the expansions in 1.15 and equating to zero the coefficients of 1,2/5,2/5,0:5,0:52/5 we get the system of 
equations 



M<9)$oo 



&oi(9)$oi 
&oo(9)$oi 



+ 



26 02 (9)A 22 
2b Q1 (d)A 22 
b 00 (d)A 22 



b w (d)$ w 



M<9)$io 



+ 



bu(d)A 31 
b w (d)A 31 

b i(d)A 31 
b 00 (d)A 31 



= 
= 
= 
= 
= 



1.16 



Note that in 1.32 we have defined as the ideal of polynomials which kill A M . With this notation the third 
and fifth equations yield us that &00 S J 3 \ A J 22 and since ( J 3 \ A 1 / 22 ) ± = M 3 i V M 22 , we see that we can 
choose ^oo to be any bihomogenous basis of M 3 i V M 22 . Indeed, if we do so any linear combination & o of 
elements of £>oo which satisfies the third and fifth equations in 1.16 would have to be orthogonal to itself and 
therefore must have all its coefficients equal to zero. We shall visualize this choice by writing 



Boo = BnVE 



1.17 



This done, setting 6 o = 0, the fourth equation reduces to 6oi(9)A 3 i = which gives 601 € J 3 \- Thus using 
the same imagery we can set 

S01 = fa 1.18 



Substituting fooo = &01 



the second equation reduces to &io(<9)A 3 i 
Bio = On 



0. Thus we can again set 



1.19 



Substituting 600 = &01 = &10 = the first equation reduces to &o 2 (<9)A 22 + bn(d)A 3 i = 0. Here we have two 
possible choices. We can let fen vary freely in M 3 i and force &o 2 (<9)A 22 out of M 3 i/{0}. Alternatively we 
can let bo 2 vary freely in M 22 and force bn(d)A 3 i out of M 22 /{0}. Let us take 



Bu = On 



1.20 



With this choice, we want &o 2 (<9)A 22 e M 3 i to imply 6 02 = 0. We can assure this if &o 2 (<9)A 22 lies in the 
orthogonal complement of M 3 iAM 22 in M 22 . In other words we want flip 22 &o 2 t to lie in (M 3 iAM 22 ) AM 22 . 



f Here and after flip will denote flipping with respect to A M . 
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To do this wc must take £> 2 to be a basis of flip 22 L (M31 A M^)^ A M 22 • We represent this final choice 
by writing 



02 



AiP22 1 



(fciAffl) 



AE 



We have now assured that B32 is an independent set. Let us count how many elements it has. We see that 
1.18, 1.19 and 1.20 yield 3 x 24 elements, moreover, 1.17 yields 2 x 24 — dimM 3 i A M 22 elements. Since 
dimM 32 < 120 the independence of B32 yields the inequality 



5 x 24 - dimlbAEB + dim (ffl: A ffl) A ffl < 



120 



or better 



dim ( Eli: Affl 



At 



dimSnAE 



1.21 



In particular, B32 would be a basis for M 32 and the n! conjecture would then be established for fi = 32 if 
we prove that equality holds in 1.21. Amazingly it develops that this equality holds true in the strongest 
possible sense. More precisely, we can prove that 



flip 22 [M31 A M 22 ] = (M 3 iAM 22 ) 1 AM 22 . 



1.22 



Let us postpone the proof of this identity and proceed to examine all its implications. To begin with it shows 
that we can take B02 to be any bihomogeneous basis of M31 A M 22 . This done we can visualise the Hilbert 
series of M 32 by writing 

G 32 = Ein + ffl - ElnAffl + ^Eln + tOn + tqOn + <? 2 Ein V ffl . 

To be precise, the left hand side of this relation is ^32(1/9, l/t)t 2 q 4 , however we can write it that way because 
of 1.10. It will be convenient to extend the definition of flip M to act on a Frobenius characteristic H(x\ q, t) 
and on a Hilbert series F(q, t) by setting 



flip^ H(x; q, t) = ujH{x- l/q, l/t) t n ™q 



m Pll F(q,t) = F(l/q,l/t) t n ^q 



1.23 



This given, the more refined argument which takes account of the action of S4 on the basis B^2 yields the 
relation 



d Pl C 3 2{x;q,t) = (l + t + q + tq)C sl {x; q, t) + C 22 {x; q, t) + (q 2 - 1) $ 



1.24 



where for convenience we have denoted by $ the Frobenius characteristic of ElnAffl. Here again the left-hand 
side should have been flip 32 i9j, 1 C'3 2 , but 1.9 makes it right the way it is. 

Note that if we follow the other alternative and choose £> 2 = ffl, then we must take B\\ to be a basis of 



flipg! 1 (m 3 iAM 22 ) AM31 



Since wc can also show that 



we can again set 



flip 31 (M31 A M 22 ) = (M31 A M 22 ) A M31 
B11 



1.25 



ElnAffl . 
These choices yield 

d Pl C 32 {x;q,t) = (1 + t + q)C 31 (x; q, t) + (1 + q 2 )C 2 2(x; q, t) + (tq - 1) $ 



1.26 
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Subtracting 1.24 from 1.26 we deduce that these two expansions of d Pl C 3 2(x; q, t) are one and the same if 
and only if 

t C31 - q C22 



t-q 



1.27 



It develops that this is a consequence of 1.22, and 1.25. Indeed these two relations yield that M31 and M 22 
decompose as follows (as bigraded ^-modules): 

M31 = M31 A M 22 © flip 31 M 3 i A M 22 , 
M 22 = M31 A M 22 © flip 22 M 3 i A M 22 • 

In particular we must also have that 

C 31 (x;q,t) = $ + flip 31 $ = $ + tq 3 j $ , 
C 22 (x;q,t) = $ + flip 22 $ = $ + tV|$. 



1.28 



Now it is easily seen that these relations are equivalent to 1.27. The reader should recognize at this point 
that 1.22 and 1.25 are but two special instances of 1.29. In fact, in the notation of the introduction they 
may be written as 

fli Pl Mil = M$ and flip 2 = M$ . 

It goes without saying that we can verify by computer the validity of 1.22, 1.25 and 1.27. We can also 
easily check that the symmetric function given by 



tHai-q H- 



22 



t-q 

is indeed Schur positive and that the C = H conjecture is in fact true for 32, 31 and 22. Nevertheless, it is 
more illuminating to show how all of these identities may be proved using representation theory. 



Recalling that 



A 22 — dct 



/ 1 


1 


1 


1 \ 


Vi 


2/2 


2/3 


2/4 


X\ 


X2 


X3 


£4 



1 1 



A31 = dct 



XlVl X 2 U2 X 3 y 3 X4U4, 



2/1 2/2 2/3 

2 2 2 

2/1 2/2 2/3 

X\ X 2 X 3 



2/4 



vl 

X4 . 



we get 



-d X4 d y4 A 22 = -9 2 4 A 3 i 




Now from a well known result of A. Young (see Theorem 5.8 of [24]) we derive that the action of S4 on 
this element generates a 3-dimensional irreducible representation with character x 211 and weight tq which is 
shared by M 31 and M 22 . Similarly, we see that its partial derivatives 



d X3 det 




det 



1 1 

2/1 2/2 



d V3 det 




det 



1 1 

Xi x 2 



generate common 3-dimensional representations with character x 31 an d weights q and t respectively. Now, 
we also have 



1 



(d X4 d V3 - d X3 d y JA 31 = 2d X3 d X4 A 2 



det 



1 1 

2/1 2/2 



det 



1 1 

2/3 2/4 
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and this generates a common 2 dimensional representation with character \ 22 and weight q 2 . Including the 
trivial, we have thus identified a submodule of M31 A M22 with bigraded Frobenius characteristic 

$ = S 4 + (t + q) S31 + tq S 2 u + q 2 S 22 ■ 

Using 1.19 and 1.20 and the definition in 1.23 we then immediately derive that M31 and M22 contain 
submodules with respective Frobenius characteristics 

flip 31 $ = tq 3 + (q 3 + tq 2 ) S 211 + q 2 S31 + tq S 22 , ^ ^ 

flip 22 $ = t 2 q 2 S 1 4 + (tq 2 +t 2 q) S 211 + tq S 31 + t 2 S 22 . 

Since, $ and flip 31 $ have no common terms and each accounts for 12 dimensions we must conclude that 
together they must give the Frobenius characteristic of M31. A similar reasoning applies to $ and flip 22 $ 
and we can write 

C31 = $ + flip 3 i $ , C 22 = * + flip 22 $ , 1.30 

Comparing the expressions in 1.29, we see that the possibility still remains that M 31 and M 2 2 may have in 
common an irreducible submodule with character x 211 and weight tq 2 . However, this submodule is generated 
in M 2 2 by the action of 5*4 on the polynomial 

" = det U, 

If this polynomial were to belong to M 3 i it would be killed by any element that kills A 3 i. In particular we 
should have d X4 d y4 P = 0. But we see that 

d X4 d V4 P = dot ( x x ) det I x\ x 2 x 3 | = y x + y 2 - 2y 3 ^ . 

This completes the proof of 1.22 and 1.25 and shows that $ is none other than the Frobenius characteristic 
of the intersection of M31 and M22- 




Remark 1. l.llt is interesting to see what 1.24 reduces to when we express its right hand side entirely in 
terms of $. To this end we use the identities in 1.29 to replace C31 and C22 and obtain (using the notation 
introduced in 1.21) 

d Pl C 32 = (1 + i + (? + *<?) ($ + flip 31 $) + ($ + flip 22 $) + (<z 2 -l)$ 
= (l + t + q + tq + q 2 )<P + (1 + t + q + tq)tq 3 | $ + t 2 q 2 [ $ 

= (l + t + q + tq + q 2 )<P + t 2 q A {l + \ + - + ±- + \) | $ . 

t q tq q z 

and this may be rewritten in the very suggestive form 

d Pl C 32 = B 32 (q,t)<P + mp 32 (B 32 (q,t) <t>) . 1.31 

What we have discovered in this particular example holds true in full generality. 

Proposition 1.1 Let fi be a two-corner partition of n+ 1 and let and be the partitions obtained 
by removing one of the corners. Then 

dim((M a( i) AM Q< 2))- L AM^d)) < dim (M a( i) A M a(2) ) , 

diml(M Q (i)AM a(2 )) 1 AM a (2) < dim (M a( i) A M a ( 2) ) . 
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If the n\ conjecture holds for and and 

ft I 

dim(M a(1) AM a(2) ) = - 1.33 

then equalities hold in 1.32 and the (n + l)\-conjecture holds for \x as well. Moreover, if 

(M a( i, A M ( 2) )" L A M (i) = flip Q(1) (M a( i) AM a(2) ) , 

1.34 

(M a( i, A M q(2 ) ) x A M q(2 ) = flip Q(2) (M a( i) A M a(2) ) . 
Then, if we let <J> denote the bivariate Frobenius characteristic of M Q (i) A M a ( 2 ), we also have the identity 

d Pl C^{x;q,t) = B„(g,t)* + fli P/1 (B M (g, t) *) 1.35 

The proof of this will be given in section 4. 

This given, we see that the validity of Conjecture 1.2 (restated for the case of A, [i predecessors of a 
two-corner partition) depends only on the verification of the equality in 1.33 

2. The three corner case 

We will better understand the formalism we have used to state properties (i)-(iv) of the heuristic, if 
we study in detail a sufficiently rich special case. To this end, we consider the case of a partition n. with 3 
corners. Letting 0^,01^ denote the predecessors of \i, we see that property (i) states that the space 

V M = M a( i) V M a(2 ) V M a( s) 

has a basis B, with 3 subsets £>i, B 2 and B 3 such that 

M am = C[Bi], M aW = C[B 2 ], M aW = C[B 3 ] . 

Moreover, each of these subsets breaks up as disjoint unions 



Bi 


_ glOO 


+ B uo 


+ B W1 


+ B 111 


B 2 


_ ^010 


+ B uo 


+ fi 011 


+ B 111 


B 3 


_ £>001 


+ B on 


+ B ou 


+ B 111 



where, for example, 

B 100 = B 1 nB 2 nB 3 , 
B 1W = B 1 nB 2 nB 3 , 
B 101 = B 1 n~B 2 c\B 3 , 

B 111 =B 1 C\B 2 C\ B 3) 

with B t = B\B l . 

In this case, (1.29) asserts that 

a) fli Pl M 100 = M 111 

b) fli Pl M 110 M 101 

c) flip 2 M 110 = M 011 . 

d) flip 2 M 010 = M 111 

e) flip 3 M 101 S M 011 . 

f) flip 3 M 001 = M 111 . 



a') 


fli Pl M ni 


S M 100 , 


b') 


fli Pl M 101 


^M 110 , 


C) 


flip 2 M 011 


= M 110 , 


d') 


flip 2 M ni 


= M 010 ' 


e') 


flip 3 M 011 


= M 101 , 


f) 


flip 3 M in 


= M 001 . 



2.1 
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Of course these relations yield identities involving the corresponding bivariate characteristics as indicated in 
(1.28). For example, b'), c) and e') yield the following identities 



1) 


Ti 




= $ 


2) 


T 2 






3) 


n 


|$011 


= $ 



no 
on 

101 



2.2 



Note that combining 1) and 2) above, and using the involutory nature of j, we derive that 

Ti 



$ on =T 2 iT 1 i $ 101 = — $ 101 . 



Similarly, 2) and 3) of (2.2) yield 



and these two relations give that 



$101 = T 3 | T 2 I d> 110 = ^ <& 110 , 

J2 



Ti $ on = T 2 $ 101 = T 3 $ 110 . 2.3 
Thus, if we denote $^ 2 ' this common expression, we can write 

on * (2) ioi $ (2) no * (2) 

Ti ' T 2 ' T3 ' 

In the same manner, using a'), d') and f) of (2.1), we get 

Ti I $ ni = $ 100 , T 2 I $ m = $ 010 , T 3 I $ nl = $ 001 . 

Thus, if we set 

:= T X T 2 T Z I $ ln , 

we obtain that 

inn nin nm 

T 2 T 3 ' ' TiT 3 ' T{T 2 

This leads us to discover the remarkable fact (mentioned in the introduction) that each <J>^, up to a factor, 
depends only on the sum of the ej's. Postponing the proof of the general result to the next section, it will 
be good to see what can be further derived from these relations. 

First of all, we should note that part (ii) of the SF heuristic implies that the M a < 4 ) 's have the following 
decomposition into S^-invariant submodules^. 



2.6 



M a( i) 


= m 100 e 


B M 101 ( 


DM 110 ( 


& M 111 


M a(2) 


= M 010 i 


DM 110 ( 


BM M1 ( 


DM 111 


M a(3) 


= m 001 e 


B M 101 ( 


D M 011 ( 


DM 111 



It is clear that in general we have the following decomposition 



t 



(see Figure 2) 
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Of course, all these relations yield corresponding relations for the associated bivariate Frobenius character- 
istics. For instance, those in (2.6) combined with (2.4) and (2.5) give 

^(M Q(1) ) = -L_*W + -U(2) + -U(2) + $(3) , 
^2^3 J 2 ^3 

HM a(2} ) = + i_*<»> + -L $(2) + $0) j 

J-lJ-3 J 3 J l 



f(M a (3, 

where for consistency we have set 



= + + _L $(2) + $0) j 

Jl-t2 -t2 ^1 



$111 := $0) 

Note that the C — H conjecture then yields the expansions 



^2^3 ^2 ^3 

H am = + J_$(2) + 1$(2) +$ (3) 2? 

7iT 3 T 3 Ti 



! $(1) + J_$(2) + J_$(2) +$ (3) 



(3) 



T{T 2 T 2 Ti 

which is 1.38 for to = 3 

Note further that the non singularity of the flip maps combined with the relations in (2.1) implies that 
dimM 100 = dimM 010 = dimM 001 = dimM 111 , dimM 110 = dimM 101 = dimM 011 . 

Calling d\ the first common dimension and d 2 the second, any of the equations in (2.6) gives that 

n! = 2di + 2d 2 . 

If we add to this, part (v) of the heuristic which gives that dimM 111 = n!/3, we get 

n! , n\ 

d 1 = — , and d 2 = — . 2.8 
3 6 

Since M q( d n M a(2 ) = M 110 + M 111 , we deduce from (2.8) that 

dimM a( i) nM Q(2) = — , 
which shows that at least in this case part (v) of the heuristic is self-consistent. 

Leaving all this aside for a moment, we shall next narrow our study to the case /i = 321. We begin 
by showing here, that the heuristic enables us to push through the recursive approach to proving the n\ 
conjecture. We shall then complete the proof by the explicit construction of a basis B which satisfies 
properties (i)-(iv) required by the heuristic. In particular, since here 

a« = EL , = a* , = , 

we see that Bi,B 2 ,Bs must respectively give bases for 

M 32 = £[d^A a ] , M311 = C[d^ y A^J , M 221 = £[9^A fe ] . 

Let us also keep in mind that according to 1.33 we must have 

B\Bi C , B\B 2 C Mj n , B\B 3 C . 2.9 
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Note now that in this case, is given by the determinant in (1. 11) which may be written as 
Ap^ = D 00 + 2/ An + y 2 D 02 + x D 10 + xyD lx + x 2 D 20 , 



2.10 



where for simplicity we have set x 6 = x and y e = y, and Dij represents the appropriately signed complemen- 
tary minor of the element x l yK Using 1.1 again, our strategy will be to construct a collection £> 32 i C M 32i 
of the form 



£ 32 i = {b(d)A 321 } beBm + {b(d)d v A 321 } beBoi + {b(d)d 2 y A 321 } beBo + 

{b(d) d x A 321 } beBw + {b(d) d x d v A 321 } beBii + {b(d) d 2 A 321 } beB2o 



2.11 



where the Bij are collections of polynomials in the variables x±, x 2l . . . , x$; yi, y 2 , . . . , y$, to be determined 
from the equations that would have to assure that 

1) £321 is an independent set, 

2) the cardinality of B 32 \ is 6!, 

To construct these equations, we assume that a basis B with properties (i)-(v) has been constructed, then 
determine how the subsets Bij C B must be chosen so that no matter how we pick b^ G £[£\j] the equality 



boo(d) A 321 + b 01 (d) d v A 321 + b 02 (d) d 2 A 321 + 

+ b w (8) d x A 321 + 6 n (9) d x d y A 321 + b 20 (d) 8 2 X A 321 = 

forces all the fey to vanish identically 



2.12 



Note that from 2.10 we derive 



A 32 i 

d y A 321 

d 2 y A 321 

d x A 321 

d x d y A 32 i 

d 2 x A 321 



(id 



+ yD 01 

An 



2yAg 

2 An 



+ xDio - 



D 



10 



+ S.xApi 
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where we have used the fact that D 02 = — A 32 , Ai = — A 3 n and Ao = A 22i . Thus equating to the 
coefficients of x l yi in (2.12), we can replace it by the following system of 6 equations 



a) b 0Q (d)D 0Q +b 01 (d)D 01 

b) feoo(d)A>i 
c) 

d) 
e) 
f) 



-2fe O2 (a)An +6 10 (a)Di 
-2b 01 (d)A^ 
boo(d)A^ 

fe 00 (<9)Ao 



-b n {d)A^ +2b 20 (d)A m2 

-b 10 (d)A^ 

-b Q1 (d)A^ +26 10 (9)Ann D 
6oo(a)An fa 

feoo(9)Ann Q 



2.14 



Our guiding principle in looking for such sets Bij, will be to choose them as "large" as possible in a manner 
that still forces equations in 2.14 to have as unique solution bij = for all i,j. To this end, note that 
whatever our choice of Boo is in M Q (i) V M a ( 2 ) V M a ( 3 ) equations c), e) and f) force fe o to be orthogonal to 
itself and therefore identically zero. Hence our maximal choice is 



Bo 



B x U B 2 U B 3 



To proceed, we need to adopt a convention. For a polynomial P e C[B] we shall let P £1£2£3 denote the 
projection of P into M £1£2£3 . Putting it in another way, if 

p = J2 cbb 

bee 
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then 

P £l£2£3 = J2 Cbb 

Thus, whatever Bw and £>oi are chosen to be in B\ U £>2 U S3, our elements 610 and 6i will have the 
decompositions 

b\ o° + b\ 



b w — u 10 
b i = 6qi 



,110 

10 


4- ft 010 
+ °10 


4- ft 111 
' °10 


4- ft 101 
+ °10 


4 h 011 
+ °10 


4- h 001 
+ °10 


110 

'01 


4- b 0W 
+ °01 


+ °01 


4 h W1 
+ °01 


+ °01 


, lOOI 
+ °01 



2.15 



Note that since the spaces M £l£2£3 are orthogonal to each other 601 or 610 will vanish if and only if each 
of their components tf^ 2 ^ and b e w t2t3 separately vanishes. Now, without any assumptions regarding the 
nature of the determinants occurring in 2.14, our only method for showing the vanishing of one of these 
components is to force some of its flips to vanish. Under these conditions, the only way we can show 6™ 1 to 
vanish is to force 

Od)A fe = . 

However, we see no way to extract such a result out of 2.14 since bw only acts on Ag_^ and Appp,. In conclusion, 

we would be unable to force the vanishing of 610 if we allow fr ^ 1 ^ 0. This given, the most we can include 
in Bw is all of B\ U Bi- An analogous reasoning yields that the most we can include in Bq\ is all of B2 U B3. 
This leaves us with 



2.16 



2.17 



010 = o 10 + b w + b w + b 1Q + b 10 + b 10 , 

O01 — Ooi + %1 + b 01 + b 01 + b 01 + °01 • 

Note next that setting 600 = in 2.14 reduces the 2 nd and 4 th equations to 

b) 26oi (d) A^ + b w (d)A^ = , 
d) -b Q1 (8)A^ + 2Md)A & = . 

In other words we must have 

b) 2 flip ^ 6 i = -flip ^ b w , 

d ) fli P ^ bai = 2 flip ^ 610 . 

Projecting these equations in each of our spaces M £l£2£3 and using the relations in 2.1 as equalities we obtain 
seven pairs of equations whose consequences are easily visualised from the two tables given below. 



by flip ^ 


Spaces 


by flipg^ 


{0} 


M ioo 


{0} 


{0} 




- bit, 1 


{0} 


M oio 


- blh 1 


b oV 


- M 101 


{0} 




- M 111 


- b% a 


&0? 1 


- M 011 


- bll 


bhl 1 


M ooi 


{0} 



by flipg^ 


Spaces 


by flip 


{0} 


M ioo 


^ °w 


b'ol 1 - 




- bio 11 


boV - 


M oio 


{0} 


{0} 




u w 


681° - 




- b\°o° 


bh\° - 


M 011 


{0} 


{0} 


M ooi 


{0} 



For instance, the second row of the table in the left states that flip 
time there is no component of 6 i that is sent into M 110 by flip p 



sends fr^o 1 into M 110 and at the same 
Thus, as long as 610 and 6qi are are 
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given by 2.16, equation b) forces b^J 1 = 0. On the other hand, the second row of the table on the right, 
simply says that flip sends fr ,} 1 m t° M 110 and at the same time flip sends 6} , 1 into the same space. 
So we can't deduce any implications at this stage from this particullar row. Proceeding in this manner we 
immediately derive from equation b) and the table on the left that b^rj 1 = Ho 1 = ^oi 1 = ^oi 1 = 0- Similarly, 
equation d) and the table on the right imply that b^ 1 — = b}^ 1 = 6q}° = 0. Less trivially, if we feed 
the information we get from one table into the other, we see that the vanishing of b\l° forced by the fourth 
row of the table on the right, makes no component of flip b\o available to match the image of b^ 1 under 

flip g_| . So from the sixth row of the table on the left we deduce that fej" 1 = 0. A similar reasoning based on 

the second row of the table on the right yields that b^ 1 = 0. This given, without committing ourselves to 
any particular choices of Boi and Bio, (other than 2.15), our equations reduce the decompositions in 2.15 to 

h — h wo _i_ 7,010 

OlO - Oio + °10 i 
001 - 1 + b 01 > 

Setting all the remaining components equal to zero reduces both our tables to a single row: 

by flip ^ Spaces by flip by flip Spaces by flip ^ 

6 ,? 1 - M 111 «- b%° ' b° \° - M 111 <- b{™ 

Now the non vanishing of 6}°,° , and 6q}° , b^l 1 is perfectly consistent with the equations in 2.17. So it 
is pretty clear that we can't choose at the same time Bio = <Bi U Bi and Boi — U B3 . On the other hand 
if we take the subset B ml + B ow out of B i or the subset B lm + B 0la out of B w then equation b) and d) 
will do the rest and force 601 = &10 = 0. It turns out that either choice leads to the construction of a basis 
for Mp^ To be definite we shall take 

B w = Bi(JB 2 and B i = B 110 + B 111 + B 011 + B wl 2.18 
Our choices so far force 600 = &10 = &01 = and the system 2.14 now reduces to the single equation 

-2Md)A^ - hi(8)A^ + 2b 2Q (d)A^ = . 2.19 

Remarkably, we can chose B02 , Bn and Bio m an optimal way and still guarantee that this single equation 
will force 602 = i>n = &20 = 0. Note that at this stage, the maximal choices for Boi , $11 and Bio are B3 , B 2 
and Bi respectively. Adopting the greedy algorithm strategy we chose 

Bio = Bi . 2.20 

In order that the second term in 2.19 does not produce a component that could be canceled by the third term 
we need bu(d)A^ to fall out of 1%. A look at Figure 2. suggests that Bu should then lie in M 110 © M 111 . 

The maximal choice is then 

Bn = B 1W + B 111 . 

This done we must assure that b i{d)A^ falls out of Mpj and Mp^. Again from Figure 2. we get that we 
must take 

Boi = B 111 . 

With this final choice we have assured that the system in 2.17 forces all bij to vanish and consequently 
establish the independence of the system given in 2.11. We are left with checking that its cardinality is 
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indeed 6!. Now our choices have been 



Basis 

Boo = B 1 U B 2 U B 3 = B l + B 2 n + fi 001 

Bio = Si + B 010 + B 011 
B 01 =B 110 + S m +S 101 +S 011 

£20 = ^1 



Cardinality 



5! + f + f 



5' + 21 4. 5! 

o. -r 3 -r 6 



■! X 51 1 51 
6 3 



5! 



B11 =B 



110 



B, 



02 



B 



B 



111 



111 



51 
2 



51 
3 



Here all these cardinalities result from the assumption that the n\ conjecture holds true for , in , EEb and 
that the dimensions of the spaces M eie2e3 are as given by 2.8. As we can see the count is indeed 6 x 5! as 
desired. Thus, to prove the n! conjecture for the partition (3, 2, 1) and obtain a basis for the module M 32 i 
we need only exhibit the collection B with properties (i)-(iv) of the SF heuristic. 

Using the dimensions given in 2.8 we can easily see that B will consist of 5! x 13/6 = 260 elements. 
This given, we shall limit ourselves here to exhibiting the basic ingredients from which B may be easily 
constructed. Note first that we need only exhibit B 111 and B 110 since (via 2.1) all the other B eie2es may be 
recovered by successive flips. Secondly, note that if we obtain a complete decomposition of the modules M 111 
and M 110 into irreducible constituents, then we need only exhibit a collection of cyclic elements generating 
these constituents. In fact, if the cyclic elements are given as Young idempotents acting on polynomials, 
then M 111 and M 110 may be constructed by selecting from the S^-orbits of these cyclic elements those 
corresponding to standard tableaux idempotents. In the following tables we list such a set of cyclic elements 
as sums of products of determinants. This description is a special case of a construction of basis for these 
intersections given by F. Bergeron and S. Hamel in [4]. We recall that if a\ < a 2 < ■ • ■ < a m is a sequence 
of integers then Young uses the symbol [ai,a 2 , . . . , a m ] to denote the formal sum of all elements of the 

symmetric group S'{ ai!a2 am y Likewise Young uses the symbol [ai, a 2 , . . . , a m }' to denote the sum of the 

elements of £{ 0l)02) ... )0m } multiplied their sign. In this notation, the Young idempotcnt correspoding to the 
standard tableau 





6 






T = 


4 


5 






1 


2 


3 



is simply given by the group algebra expression 

[1,4,6]'[2,5]' [1,2, 3] [4, 5] 

Young calls [1, 2, 3] [4, 5] the row group of T and [1, 4, 6]'[2, 5]' the signed column group. Young in [24] makes 
the following important observation. Namely, if 7 is any element of the group algebra of S n and V is a 
vector space spanned by some symbols on which S n acts then, for any v e V, the action of S n on the 
submodule generated by the element 7 v is identical to the action of S n on the left ideal generated by the 
group algebra element 7 X„ where X„ denotes the formal sum of the elements of S n that stabilize v. This 
observation should be kept in mind when reading our table below. For instance, suppose we are to study 
the representation resulting from the action of Sq on the polynomial 



P(x; y) = det 



1 1 1 

yi vi v-i 

x\ x 2 x 3 



det 



1 1 

J/4 2/5 
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We first notice that it may be written in the form 

P(x;y) = [l,2,3]'[4,5]'y 2 x 3 t/5 • 
Then observe that, since the stabilizer of 1)2 x 3 2/5 in 56 is [1, 4, 6] [2, 5], we may also write 

P(x; V) = ^ [1,2, 3]'[4, 5]'[1, 4, 6] [2, 5] y 2 x 3 y 5 . 2.21 

This makes it evident that P(x,y) generates an irreducible representation of 56 with character x 3 ' 2 ' 1 - Note 
further that, since P is a bihomogeneous polynomial of x-degrec 1 and t/-degree 2, the submodule generated 
by P would contribute the term tq 2 S 3 2i to the bivariate Frobenius characteristic of any bigraded 56-module 
that contains P. It will be convenient to refer to tq 2 as the weight of this representation and to the partition 
321 as its shape. Finally, we also immediately read from 2.21 that a basis for the submodule generated by P 
is given by P and the 15 polynomials obtained by replacing in 2.21 the idempotent [1, 2, 3]'[4, 5]'[1, 4, 6] [2, 5] 
by the idempotcnts corresponding to the other 14 standard tableaux of shape 321. Another example may 
be helpful in checking some of the entries in the tables below. Suppose that we are to study the 55-module 
generated by the action of 5s on the polynomial 

/l 1 1\ /ll 1 

Q(x,y) = det y\ y\ y\ \ - 2 y 5 det y x y 2 y 3 

\xi x 2 x 3 J \xi x 2 x 3 

Then it is easily seen that we have 

[4,5]'Q(x,y) = -2detUi y 2 2/3 | det ( ] ] \ = -\ [1,2,3]'[4,5]'[1,4][2,5] 2/2X32/5 

V^i ^2 x 3 J V y4 V5 S 2 



as well as 



1 1 1 \ /111 

vl vl vi\ - det 2/1 2/2 2/3 

Xi X 2 X 3 I Vxi X 2 X 3 



i[4,5]Q(x,y) = det I y\ y\ y% I - det I y x y 2 y 3 I (y 4 + 2/5) 



2.22 



= [1,2,3]'( y\x 3 - 2/2^3(2/1+2/4 + 2/5)) 

= i [l,2,3]'[l,4,5](j/|a:3 - 2/2X3(2/1+2/4 + 2/5)) • 

We thus see that Q generates a bigraded 55-module with bivariate Frobenius characteristic 

tq 2 S 2 ,2A + tq 2 S 3 , hl . 2.23 

This given, it should not be difficult to check that the following two tables give all the cyclic elements needed 
to generate our bases £> m and B lw . 
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TABLE FOR B 1 



Cyclic element 



\{d Xb +d Xi )d yi d, 



^d Xl d X2 d X3 An 



-\d yi d y2 d V3 As SD 

z(dy 3 d X4 + d X3 d y4 )d* 5 A\ 
\d ya d Vi dl 5 An 





" 1 


1 


1 " 




> = det 


yi 


2/2 


2/3 


det 




Xl 


X2 


X3 







" i 


1 


l " 




> = det 




2/2 




det 








Z3_ 





1 1 

2/4 2/5 



1 1 

X4 X5 



det 



" 1 


1 " 


dot 


' 1 


1 " 


Xl 


x 2 _ 




. X 3 


x 4 



Weight Shape 



TABLE FOR B 111 continued 



Cyclic element 



\ (®vi ®V2 + dy 3 9 y Jd X5 d V5 
\{d Xl d X2 + d X3 d Xi )d% 5 A^ 

-\{d Xl d X2 + d X3 d X4 )d X5 dy 5 A^ ^ 

^d X3 d Xi d^ 5 A^ 
\{d y3 d Xi + d X3 dy 4 )dlA 



[l,2]'[3,4]'(j/ 2 x 4 +x 2 y 4 ) 



\ d X3 d X4 d X5 An 



^d^dy^An^ 

\d X4 d V4 d 2 X5 An 



det 



det 



> = det 



det 



1 1 

Xl Xl 

' 1 1 

2/i 2/2 



" 1 


1 " 


det 


' 1 


1 " 


.2/1 


2/2 _ 




.2/3 


2/4. 


1 


1 


1 " 






Vi 


2/2 


2/3 






Xl 


x 2 


x 3 







Weight 



Shape 



9* 



I I I I I 



I I I I I 
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TABLE FOR B 



on 



Cyclic element 



|[3,4,5]'(a W3 a X4 ^ 5 ) ^ 



[1, 2]'(-6»| + 4(yi + 2/3 + 2/4 + 2/5)2/2) 



Weight Shape 



1 1 1 1 1 



\{d V4 - d X5 )d X4 d V5 EEb 



[1, 2, 3]' (-y|ar 3 + 2(yi + y A + 2/5)2/2X3) 



det 



I ^d X4 d X5 d ys Sn J 



- 1 


1 


1 


1 - 


2/i 


2/2 


2/3 


2/4 






vl 


»2 




x 2 


X3 




" 1 


1 


1 " 




2/1 


2/2 


2/3 




vl 


2/1 


vl. 





<ft 



At this point it is good to see to what extent the results of this section are consistent with the explicit 
calculations made by Macdonald in the original paper [20]. We are referring here to the tables of the 
coefficients K\ fl (q 7 t) which are also given in [21]. After making the changes of scale 

K Xfl (q,t) -> K X r(q,t)=T li K Xfl (q,l/t) , 

and using the expansion in 1.8 we can easily compute all of the polynomials H^(x; q, t) for all < 6. This 
given, let us subtract the the second equation in 2.7 multiplied by I/T2 from the first multiplied by 1/Ti, 
obtaining 



Ti a 



Which gives 



(iiU - k^/ik - k) = k*' 2> + • m 



2.24 



$11" + $n 



J 7 (M a( i) nM a( 2>) 



Similarly, the second and third equations in 2.7 give 



k) 



J-$(2) + $(3) 

J! M ^ M 

+ ^ - ^(M a(2) nM a( 3,; 



2.25 



Subtracting 2.25 multiplied by I/T3 from 2.24 multiplied by 1/Ti and dividing the result by (^- - ^r) gives 



$0) = = 



(A T 3 ) 



2.26 
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Using Macdonald's tables to compute the left-hand side of 2.26 for = EEb , = Bn and 
gives 



1 1 



= *32i = 54 + (t + g)5 4 i + (t 2 + tg + (? 2 )532 + tg53ii + (gt 2 + ^ 2 )5 22 i 
which is easily seen to be in perfect agreement with the Frobenius characteristic of 

(%nM^nM|) 

as may be put together from our tables giving B . Similarly, from 2.24 we derive that 

- - ]) - *32l = q 2 S 41 +q 2 (t + q)S 311 +q 3 tS 211 l ■ 

Which is again easily seen to agree with our table for B 110 . 

We shall see in the next section that divided difference formulas as in 2.24, 2.25 and 2.26 are but special 
cases of a general identity giving the Frobenius characteristic of the intersection of any subset of the modules 

M Q (1) , M Q (2) , . . . , M Q (m) . 



3. General identities 



We begin by extending the arguments that gave 2.4 and 2.5 to the general case. Here and in the following 
we adopt the same notational conventions we made in the introduction. We work with a fixed partition fj, 
with m corners, with predecessors cft\ . . . , ordered as we indicated in the introduction. We shall 
assume that the SF heuristic is valid for \i and that a basis B has been constructed with the required 
properties. 



Proposition 3.1 For every 1 < k < m there exists a Schur positive function $^ such that for all words 
e = €\€2 • ■ ■ e m with Y^iiLi — k we have 

$(fc) 

" II 



Proof. For a moment let us set 

^ e = T e ~ $ e 3 2 

with 

m 

T e = i[ T t = n t * ■ 33 

i=l e i= 

This given, to show 3.1 we need only establish that \& e depends only on Y^iLi e i- Note that if e = 1111 • • • 1 = 
l m then we may take $< m ) := . In all other cases e will contain at least a and a 1. Choose a pair i,j 
such that Ci = 1 and ej = 0. Note that two applications of 1.30 yield that 

ljU ^ = % jTie • 3 - 4 

However, from the definition 1.28 we immediately derive that (if i < j) 

TjTie = ei • • -ej-iO e i+ i • • -ej-il e j+ i ■ ■ -e m = (i,j)e, 3.5 
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where (i, j) denotes the transposition that interchanges the i th and j th letters of a word. On the other hand 
1.27 gives 

liU % = lj& 1%) = S % ■ 3.6 

1 i 

Combining 3.4, 3.5 and 3.6 we get 

= II ^ . 3.7 



Since e, = and ij — 1 we can write 



T 

Tj 

Thus multiplying both sides of 3.7 by T^'^ e we finally obtain 

Thus remains unchanged when we arbitrarily permute the letters of e, proving the proposition. 

To proceed we need some further notational convenions. To begin with, note that we can associate to 
the word e = eie 2 •■•e m the subset S 1 = {1 < i < to : e, = 1 }. Conversely, for S C {1,2,..., to} we let e(5) 
be the word e such that e, = 1 iff i S S. This given, it will be convenient to set 

®= s •= <T) C ( S ) 

We should note that this notation is consistent with the fact that 

$f = ^(f|M a(0 ) • 

n M a(i , = , 



In the same vein we let 



Note that since 



we deduce that 



- E ^ T • 3 - 8 



TDS 



Proposition 3.2 For every subset SC {1,2,..., to} we have 

m r 1 1 1 1 



Proof . Using formula 3.1, the identity in 3.8 reduces to 



3.9 



$25 



m 1 

E* (fe) e 

k=0 TDS &|T|=fc i^T * 



and this may also be rewritten as in 3.9. 



It will be convenient to denote by the vector space spanned by the symmetric functions H a a) for 
1, . . . , to . In symbols 

= £[H a (i),H a (i) ...,H a(m )} 3.10 
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We will make extensive use here of the operator V, acting on symmetric polynomials, which gives 

VH X = T X H X (V A) . 3.11 

Since it can be shown (sec [7]) that the symmetric polynomials H\ (A h n) form a basis (of the space of 
hogeneous symmetric functions of degree n), formula 3.11 may be used as the definition of V. 

We should note that, using the notation adopted in the introduction, we can write 

V£f a (i) = Ti H a {i) . 3.12 

Note further that if di and k respectively denote the coarm and coleg of the cell we must remove from /j, to 
get aW then setting 

x t = t u q at (i=l,...,m) 3.13 

we have 

Ti = T„/ Xi . 3.14 

In particular we see that the monomials Ti, T 2 , . . . , T m are all distinct. This enables us to write every element 
of S M as a polynomial in V applied to a single element of S. In fact, any element 

m 
3=1 

with all Ci ^ may be used for this purpose. However, the most convenient one is the element 



m / m 



» ~ 5 ( n (l-T 



3 = 1 s=l,s=£j 



(l-^-/T s ) 



* u = > I II ^rr- I H aU) , 3.15 



for, we have the following 
Proposition 3.3 If 

then 
with 



® = C 3 H aU) 

3 = 1 

$ = P(V)$ M 

m m 

p (V) = E c * II (! - v /t.) 



(i) 



3.16 



Proof. From 3.12 it follow that 

n M-B**= n (ir^y n (.-|)s..^ 

and the result follows by linearity. 

Surprisingly, it develops that $ M is none other than $( m ) itself, namely the polynomial giving the 
bigraded Frobenius characteristic of the intersection of the modules M Q (i) . More generally, we have the 
following remarkable identities: 
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Theorem 3.1 Fork — l,.. 1 m 
and for any S C {1, 2, ... , to} 

We aiso have for i = 1, .., m 

a) H aW (x;q,i) 



$ (fe) = (_ V )m-fc ^ ; 

V 



$2S = 



n (•-£)•.. 



s— l,s^i 



b) H aW (x;q,t) = J2 $(?C) e 



m — k 



k=l 



1 1 

T~i + T~ 2 



1 

Tm 



l 

if 



3.17 



3.18 



3.19 



Tii us the $( fc ) form a basis for S^. They may be aiso be explicitely computed by means of the following 
formula: 



m / m 



t i ^ / lit 

i=l \>=Wj V j/ s 



3.20 



Proof. Formula 3.19 a) is 3.16 and 3.19 b) is the special case S — {i} of 3.9. This not only implies that 



the $( fc ) are a basis for S p but also that the matrix 



em — k 



1 

T~i 



1 



1 



fe,»=i 



3.21 



is non-singular. Expanding the right-hand side of 3.19 b) as a polynomial in V we derive that 

1111 

fe=i 



H a(i) (x;q,t) = ^(-V) ro - fe ^ e m _ fc 



Ti T 2 



Comparing this with 3.19 b) and using the non-singularity of the matrix in 3.21, we derive that 3.17 must 
hold true for all k = 1, ..,ra. This given, formula 3.20 follows immediately by applying (— v) m ~ fc to both 
sides of 3.15 and using 3.12. In the same vein we see that, using 3.17, 3.9 can be rewritten in the form 

m-\S\ 

This gives 3.18 and completes our proof. 

As a corollary of 3.18 we obtain a recursive way of computing <I>^ as well as any of the ^jj 5 . 
For given quantities y\, y 2 , t/3, . . . ; Ai, A 2 , As, . . . we recursively set (for k > 2) 

2/i . . . ,yfe-i; Ai, . . . , A k -\\ - A[y 2 ,...,y k ;A 2 ,...,A k ]y k 



A[y 1 ,...,y k ;A 1 ,...,A k ] = 



2/1 ~ Vk 



with 



A[y u y 2 ;A 1 ,A 2 ] = 



yi Ax - A 2 y 2 
2/i - 2/2 



(for k = 2 ) 
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Proposition 3.4 For S = {1 < i\ < 12 < ■ • ■ < ik < m } w ? have 



<S>f s = ^[^-,...,^-;H atl ,...,H atk ] 3.22 



Ti 1 Ti k 



Proof. Let T be a subset of {1,2,..., m} and let i be smaller and j bigger than any element of T, then 
note that 



k n n K)-(£K)-£K)) n K) 



J/ s£TU{i,j} 

Applying both sides to $ M and using 3.18 gives 

f _L $2Tu{;} _ J_ $?Tu{j}\/(±_ _ 1_\ = ^Tu{i,j} 324 

and 3.22 follows by induction on fc and our definition of the divided difference operator A. 



Of course all of these expressions and identities can be viewed solely as part of the theory of Macdonald 
polynomials. However, the SF heuristic associates a meaning to them which suggests manipulations, results 
and conjectures that are difficult to predict without it. For instance, the case T — of 3.23 is 

{k S °<« - I) - T~) = ^ {iJ} 3 - 25 

and the SF heuristic states that the divided difference on the left-hand side must be Schur positive since it 
should give the Frobenius characteristic of the intersection of the modules M a(i) and M q0 ) . Of course the 
further divided differences given by 3.23 should turn out to be Schur positive as well. Now these particular 
facts can be verified by computer much more extensively and for much larger partitions than the partitions 
for which we can carry out the verification of the SF heuristic. Although such experimental verifications give 
support to the SF heuristic, more substantial support comes from results (predicted by SF) which we can 
actually prove in full generality from within the theory of Macdonald polynomials. For instance, it can be 
shown (see [4]) that for all A = jl™ - - 7 and many other infinite families of partitions, the coefficients of S\ in 
<fr^ is (as expected) in N[g, t]. In fact, Bergeron-Hamcl derive many explicit plethystic expressions for these 
coefficients from those given by Garsia-Tesler in [12]. To emphasize this point we will carry out a calculation 
which supports part (v) of SF. This is the assertion that the dimension of of any k of the modules M Q (i> is 
nl/k. The verification of this property is based on the following. 



Proposition 3.5 For any S — {1 < i\ < ii < ■ ■ ■ < ik < m} we have 



i>i s = VI II =^=r- I »„(..) 3.26 



l r ^ 1g 

In particular, under SF, the Hilbert series of the module f] s=1 M a(is) is given by the rational expression 



F ^( q ,t) = e ( n i-r!./0 d ^ H « M 



3.27 



i s G S % r £ S 
i r i s 
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Proof. Substituting in 3.18 $ M as given by 3.15 and using 3.12 we obtain 



DS 



■ T7T- 

making the appropriate cancellations gives 3.26 and 3.27 follows by taking the n th derivative of both sides 
of 3.26 with respect to p\. 

Of course, on the validity of SF, the expression on the right-hand side of 3.27 should evaluate to a 
polynomial with positive integer coefficients and the dimension of the module Hs=i ^afc) could then be 
simply obtained by evaluating Fos{q, t) at t = q = 1. What we shall show here is that for any /jhn+1 and 
S of cardinality k we have 

n\ 

lim F DS (q,l) = t 3 - 28 
?->i k 

Using one of the specializations computed by Macdonald in [21] (see [10]) it can be shown that for any 
partition [3 — /3 2 , • ■ • , Pi) we have 

l 

H fi {x;q,l) = n^k^ftti^] • 3.29 

i=\ 

where for any index s we set (q) s = (1 — q)(l — q 2 ) ■ ■ ■ (1 — q s ). Assuming the row that contains the corner 
cell we remove from /j, to obtain aW has length a, we deduce from 3.29 that 

m 

H aW (x;q,l) = H y (s;q,l) (<zk-i/^-i [^] J] («)«Ai [t=*] 3 - 30 

i = i 

where 7 is the partition obtained by removing from /z all the rows that contain corner cells. 
Now it is easily seen that 



r a (*>/T Q u)| t=1 = q a '/q ai ■ 



Thus from 3.27 we derive 



fbsM) = E ( II " ) d^H a(i3) (x;q,l) . 3.31 

Is ^ S lr (E S 
% r ^ 1 S 

Note that if a\ + a 2 + • • • + a m — 1 = r then |— ^ j = n — r. Let us set for a moment 

Fj(Q,t) = d;- r H 7 (x;q,t) . 
This given, applying to both sides of 3.30 and using Leibnitz formula we obtain 

= T^hy.W'j^M ft ^ 

J = 1 

j 7^ i 3.32 



(n — r) 

Where as customary, for any integer I we set [l] q = (1 — q l )/{l — q) and [l] q \ = (q)i/(l — q) 1 ■ 
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Setting i = i s in 3.32 and substituting in 3.31 we may write 

Fp S (g,t) y / rr q a " \ (gij 

r^rr ^(5, 1) fn™ i W) ■T'Alo <^ s - J [ai.] q ' 

(ra-r)! TV^j ) yi lj=l ai i y « s G O l r E D 

1 r l s 

Now we know (see [10]) that lim g ^i F 7 (g, 1) = (n — r)\. Moreover it is easy to see that all the ratios [aj] q l/aj\ 
tend to 1 as q — > 1. Thus we see that the identity in 3.28 is a simple consequence of the following elementary 
fact: 

Lemma 3.1 For any distinct integers yi, y 2l ■ • ■ , Vk we have 

lim (1-,) V ( TT -^—) = T 3.33 

\ 11 qVs _ qVr / 1 — qVs k 

S—l X l<r<k * 1 / J 

r=fis 



Proof . We give a sketch of the argument since the details are easily filled. Our point of departure is the 
partial fraction decomposition 



n — ^ >:( ii ^- , 

1 1 1 - t qy° \1 1 qVs - q vr J 1 _ t qv* 

S=l * S = l V l<r<fc 1 ^ / 



3.34 



Now the trick in proving 3.33 is to use the expansion 

- — — — = — ry- — (1 — q Vs ) p ~ 1 3.35 

1 - qv* log e 1/g ^ p 1 7 

and noting that, since the term multiplying y s /(l — q Vs ) in 3.33 has only a pole of order k — 1 at q = 1, in 
calculating our limit we need only the first k terms of the series in 3.35. 

Since 3.34 gives that for any integer a > 

k 

9 i „a«, i r_j/i / a + A; — 1 



E ll ^7r) = (° + * *) (as 



we see that 3.33 is reduced to showing that 

k -. p-1 



p=l y a=0 

However, this turns out to be an immediate consequence of the classical Gauss summation formula. 

Our proof of 3.28 is thus complete and we have verified that property (v) of the SF heuristic is consistent 
with Macdonald theory. 

We terminate this section with three curious identities which, on the validity of SF, imply further Schur 
positivity results. 
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Theorem 3.2 



fe=i 



1 1 
T~i + T~2 



1 

J- m 



V $ 



(1) 



TiT 2 ---T„ 



3.36 



e m+1 _ fe 

fc=i 



1 j 1 



i 



3.37 



Proof . We clearly have the decomposition 

m 

V M 



M«< s > 
5C{l,2,..,m} 



Thus 



J" \/ M aW = 



i=l 



E «V 

5C{l,2,..,m} 
5^0 



m 1 

= E* (fe) e 

fcl S C {l,2,..,m} its 1 
\S\ = k 



This shows the first equality in 3.36. For the second equality we note that we can write 

m 

fe=i 

rjK) - <-» 

z— 1 



fe=i 



ii i 



11 1 1 



TiT 2 • • • T„ 



(-1) 



m — 1 



TiT 2 • • • T m M 
and the result follows from 3.17 for k = 1. 

This given, applying V -1 to the second equality in 3.36, and using again the equalities in 3.17 we get: 



E < fe+1) ^ 



k=i 



i : i 

T\ + T~2 



1 

- 1 - in 



v- 1 $, 



(i) 



TiT 2 • • • T„ 



and 3.37 follows by rearranging terms and changing the index of summation. 

To state our next result we need further ingredients. Let us recall that in 3.13 we have set Xi — t li q ai 
with U and ai denoting the coleg and coarm of the cell we must remove from \x to get a^ l K We may refer to 
Xi as the "weight" of the i th "outer" corner cell of /i. We shall need here also the monomials 



m = t li+1 q ai (i = l,2,...,TO-l) 

giving the weights of the "inner" corner cells. We shall also set 

u a = t h /q , u m = q am /t , x = l/tq 



3.38 



3.39 
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To appreciate the geometric significance of these weights, in the figure below we illustrate a 4-corner 
case with outer corner cells labelled A\, A 2 , A 3 , A4 and inner corner cells labelled B\, B 2 , B 3 , B4. 



Bn 



Si 



A! 



B 2 



A 3 



B3 



We recall (see [7] ) that one of the Pieri rules given by Macdonald may be written in the form 

V — >jX 

where d Pl denotes the Hall inner product adjoint of multiplication by p\ and v — ► n. is to indicate that the 
sum is to be carried out over the partitions v which immediately precede \x in the Young order. In our 
present notation we can write this identity in the form 

m 

d Pl H„ = J2 c„ Q m(9.t) H aW 3.40 

i=l 

It is well known and it is easy to show that if VP is the Frobenius characteristic of an S n module M then d Pl ^ 
gives the Frobenius characteristic of the module M restricted to S n -i- Thus, under the C = H conjecture 
the polynomial d^H^ should give the Frobenius characteristic of M M as an S„_i-module. 

Our next and final task in this section is to compute the expansion of this characteristic in terms of 
our polynomials <&J^ . This computation became possible only recently due to the discovery in [12] that the 
Macdonald Pieri coefficients reduce to a remarkably simple form when expressed in terms of the weights 
of the "outer" and "inner" corner cells of /Lt. This result may be stated as follows. 



Proposition 3.6 For any partition \x with predecessors , , . . . , and corner weights xq,Xi,..., x m , 
Uo,Ui, ... ,u m given by 3.13 , 3.38 and 3.39 we have 

d ^ H - - ir,_,. H «« ■ 3 - 41 

where for convenience we have set 

M = (1 — l/i)(l - l/q) . 3.42 
The proof is given in [12] (see Proposition 2.4 there). 

Combining this result with our expansions of H a w we obtain the following remarkable identities. 



Theorem 3.3 Under the same hypotheses 

- sl{no-^«.)-fio-^-)}*» 

k s=0 ^ s=0 ^ 
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or equivalently: 



d h em + i - fc [ x ° j L ,Xm ] ~ em + i - fc ["o ^ !: Ur ' 

Pl " " T ™~ k (1-1/0(1-1/9) 



Proof . It is easy to verify from the definitions 3.13 , 3.38 and 3.39 that we have 

xqX\ ■ ■ -x m = U Ul ■■ - u m . 

Thus the expression 

i{n(i-*«.)-n(i-*».)} 

s=0 s=0 J 

defines a polynomial in z of degree m — 1. Using the Lagrange interpolation formula at 2 = a;i , £2 , 
we then get that 

Hn(i-« .)-n(— ) - s>n(- --/*,) "r?, /( 

and this may also be rewritten as 

Setting z = X and applying both sides to <&„ gives 

*{3K->-3K*)K - gife^ n ('-J-K 



V7 

n (i-— x s )$ M = j? aW . 

= 1 ^ 



Since x s /T M = 1/T S for s = 1, 2, . . . , m we see from 3.19 a) that 

i _ V 

S=l,#j " 

Thus 3.42 follows by combining 3.41 and 3.47. 

This given, note that expanding the products on the right-hand side of 3.43 we get 

a u T m vV V A m+1_fc ^ e m+ i_ fe [u + h u m ] — e m +i—k[xQ H h x m ] 

^*« w = v U-^J *" (i-i/od-i/,) 

and 3.43 follows from the identities in 3.17. 

Remark 2. 3.1 Routine manipulations starting from the definition in 1.9 yield that f 

(1 - l/i)(l - 1/q) Bpfat) = xo+xiH h x m - u - Ui u m . 

This given, we see from 3.44 that the coefficient of = -J^ in d Pl H fl is precisely by B^{q,t). 



t See Proposition 2.3 in [12] 
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A simple calculation based on Property (iii) of SF (see eq. 1.30) yield that for any k = 1, 2, .., m we have 

,(m+l-fc) 

I = -4 — 3.49 

J-lJ-2 ■ ■ ■ J-m 

Note also that replacing t, q by 1/t, 1/q in 3.48, and using 3.45, we derive that 

(l-t)(l-g)i?„(l/g,l/t) = - + - + ••• + — - - 

x xi x m u Ul u m 



t [x -\ hi m ] - e m [u 



u, 



Since xq = 1/tq and Xi = T^/Ti we deduce that 

1 grot-Kpn \-x m ] - e m [ug-\ \-u m ] _ 1 

tjt- 1 (l-l/t)(l-l/«) " J ' 1 ^ (i/9 ' i/ * j r 1 T 2 ...T ro ' 

Thus using 3.49 we see that we may write 3.43 in the form 

d pi H^ = B^{q,t)^^ + ••• + TplBrfat)^ . 3.50 

Note that in the two-corner case there are no further terms and under the C = iJ-conjecture this identity 
yields 

d Pl C^(x;q,t) = B M (g,t)* M + T^[B^q,t)^^ . 3.51 

which is formula 1.35. Thus we obtain here the general case of an identity we first encountered with \x = 32 
(see 1.31). 

We also see that the coefficients of and $( m ) in 3.43 are polynomials in q, t, 1/q, 1/t with positive 
integer coefficients. This is also true for the coefficients of the remaining . The basic result here may be 
stated as follows. 

Theorem 3.4 If xq,x\, . . . , x m and uo, ui, . . . , u m are the corner weights of a partition then for any 
k = 1, 2, . . . , m the expression 



B {k)r t) = e k [x Q + ■ ■ ■ + x m ] -e 
M (1-1/0(1- 



(1-1/0(1-1/9) 

evaluates to a polynomial in q, t with positive integer coefficients. 



Proof. We owe the following very simple induction argument to Glen Tcsler. Note first that for m = 1 we 
have 

x = l/qt, Xl =t h q ai ] u = t h /q, u^q^/t. 

Thus 

TlW(nt\ l/qt + t h q^~^/q-q^/t 

Bl>(q,t) - ______ _ [ h + l] t [a 1 + l} q . 

Let us then assume the result true for all partitions with m — 1 corners. For a partition /j, with m corners 
and weights given by 3.13, 3.38 and 3.39 we write (see 3.42) 

o( fe ) _ e fc [x + Xjn-\ + x m ] - e k [x + Xrn-i + «j e fc [x + X m _ x + u m ] - e k [u + U m -i + u m ] 
M M M 

where for convenience we have set 

x =t lm /q ; A m _x = zi + .t 2 H hx m _i, C/ m _i = ui + u 2 H h« m _i . 3.52 
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Now we have 

Ee s [x + x m \ - e s [x Q + u m \ 
— e fc _ s [A m _ij 

s=l 

Xq ~t~ %m Xq ^rj 



ek[xo + X m _ x + x m ] - e k [x + X m _ x + u m ] ^ e s [x + x m ] - e s [x + u r 



M ^ M 



ek-i[X m -i] 



M 

[l m + l] t [a m + l] q e fe _i[X m _i] 



where the second equality is due to the relation XQX m — XqU'/ji- 
Similarly we deduce that 

e k [xo + X m -i + u m ] - e k [u + U rn -\ + u m ] 
M 



3.53 



_ e fc [go + X m _i] - e k [u + U m -i] e fc _! [x + X m ^] - e^^Up + U m -i] 
M + M 

Note that the auxiliary monomial Xq we introduced in 3.52 may be viewed as the weight of the cell A that 
is immediately to the left of the diagram of /i and is in the same row as the cell A m with weight x m . Let 
ji denote the m — 1-corner partition obtained by removing from fi all the rows on or below the cells A and 
A m . After drawing the diagrams of and fb, a minute of reflection should reveal that the monomials 

^0 Xl Xm-l u u l «m-l 

t l m ' t l m ' • • • ' t l m ' t lm ' t lm ' • • • ' fi m 

are none other than the corner weights of the partition jl. 
This given, we can rewrite 3.53 in the form 

e k [xo + X m ^+u m ]^e k [u + U m ^+u m ] = ^ ^ ^ + ^^^-D^^ . 

In summary we have shown that 

B^\q,t) - [/ ro + l] t [a m + l] 9 e fe _ 1 [X ro _ 1 ] + t kl ™ Bf\q,t) + u m t^ 1 ™ (q,t) . 

which proves the positive integrality of (q, t) and completes our induction argument. 

We shall see in the next section that the positivity of these coefficients expresses a remarkable combi- 
natorial and representation theoretical process intimately connected with the SF heuristic. 



4. Dissecting as an S^-i-module 



We have seen in section 3 that, at least in the case of the partition fj, = 321, it is possible to use the 
bases £> £lC2C3 to construct a basis which decomposes M 32 i into a direct sum of six left regular representations 
of S$. In summary for each cell (i, j) E 321 we constructed a basis By as a union of bases B eiC2C3 then the 
basis for M 32 i was taken to be of the form 

S321 = (J B«(0)^„aj.A32i . 4.1 
(*,j)e32i 



37 



Note that our construction yields that the space Mjj spanned by the basis Bij is a direct sum of the 
^-modules M eie2£3 and thus is itself an S^-module. Using this fact, it is not difficult to derive that our 
construction also yields the direct sum decomposition 

M 321 L = S fli PA 321 fe) M ^ . 4 - 2 

(*,J')€321 

where for convenience we have set 

A 32 i(u) = ^ 6 aj e A 32 i • 4.3 

To be sure, the polynomial A 32 i(ij) is not one of our A^. Nevertheless it is an S5 alternant and this is all 
that is needed for the corresponding flip map to have all of the properties we need. In particular, letting <&ij 
denote the bigraded Frobenius characteristic of My, we can deduce from 4.2 that the bigraded Frobenius 
characteristic C 32 i(x;q 7 t) satisfies the equation 

d Pl C 321 (x;q,t) = £ . <F, . 4.4 

(i,j)e321 q 

Since for any partition \i we have 7), J. C M (x, q, i) = C^(x, q, t), applying J. to both sides of 4.4 and multiplying 
by T321 we derive that 

d Pl C 321 (x;q,t) = ^ ^ijt i Q j ■ 4.5 

(i,j)£321 

Looking back at the display of bases By given in section 2, and using the notation we introduced in section 
3, we can easily deduce that in this case 



$00 


= $( 3 ) 


$01 


= $(3) 


$10 


= $(3) 


$20 


= $(3) 


$11 


= $(3) 


$02 


= $(3) 



j^- (xi +x 2 +x 3 )$ {2) + Tjh- (xix 2 +X1X3 + x 2 x 3 )$ (1) 

^ (Xi+X2+X 3 )$< 2 ) 

^- (xi +x 2 +x 3 )$ (2) + (x 1 x 3 +x 2 x 3 )^ 1 '> 

321 J 321 46 

^ (x 2 +x 3 )<I>( 2 ) + ^- X2X3 ^W 
_j 

T 3 



321 



To test the consistency of all our conjectures we should want to verify that substituting these expressions 
for the <&ij in 4.5 we do obtain the same final expression for <9 Pl C 3 2i(x; q, t) that can be computed by means 
of 3.44. Taking account that in this case we have 



3„3 



T 32 i = fq 



x a = l/tq, xi = t 2 , x 2 = tq , x 3 = q 2 , 
u = t 2 /q, Ui=t, u 2 =q, u 3 = q 2 /t 



it can be somewhat tediously verified that, in fact, 4.5 and 3.44 do turn out to be in complete agreement. 
We shall not do so here since, very shortly, we will prove a general result that includes this verification as a 
particular case. 

Upon close examination of the process that led to these choices of the modules M t] for the partition 
fi = 321, Mark Haiman and Nantel Bergeron put together a scheme for constructing an assignment of 
modules M tJ to the cells any Ferrer's diagram. They conjectured that if /1 is an m-corner partition of n, 
and the corresponding bases Bij are made up of unions of the bases B ei€2 '" em , then the collection 

b, = u BimQA^ ■ 4.7 

(*>J')€M 

should turn out to be a basis for M^. Moreover, if $y denotes the Frobenius characteristic of My, then we 
should also have that 

d Pl C»(x;q,t) = J2 • 4.8 
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This is of course in complete analogy with 4.1 and 4.4. Although we cannot prove any of this at the present 
time, we are nevertheless in a position to show that their construction leads to a formula for d Pl C tl (x; q,t) 
which is in full generality consistent with Macdonald theory and the C = H conjecture. To describe the 
Bergeron-Haiman Algorithm, which here and after we shall simply refer as refer as the BH algorithm, we 
shall use the same notation we introduced in section 3. The algorithm proceeds one row at the time starting 
from the top row. The first step is to assign to each cell of the top row the module Mi. Inductively, 
the assignements for each row are obtained from the assignments for the previous row by exactly the same 
proceedure. There are however two cases. Calling A and B the two successive rows, if they have the same 
length then the assignments for B are the same as those for A. If A has length a and B has length b and 
c = b — a > 1 then let 

Ai , A 2 , , . . . , A a 

be the assignments for the successive cells of row A (from left to right) and set 

!A S for 1 < s < a , 

V^jM, for s < , 4.9 
{0} for a + 1 < s < b . 

Then, the s th cell (from left to right) of row B gets assigned the module 

B s = A' s V (A' s _ c n C ) 4.10 

where C = M(^ if the cell at end of row B is the i th corner cell of /i. It is important to note that if 

Ai 2 A 2 D • • • D A a 

then 4.9 gives that 

K-c 2 K-c 2 • • • 2 K-c 4.11 

and 4.10 yields that 

Bi D B 2 D ... D B fc 

Since we start by assigning the same module to all the cells of the first row, we see that this process will 
assign to each successive row a decreasing sequence of S^-i -modules each of which may be decomposed into 
a direct sum of the modules M £l£2 ' " £ ™. 

Now, according to formula 4.5, if A is the j th row of /j, , the contribution to d Pl H fl (x; q, t) coming from 
the Frobenius characteristics assigned to the cells of row A will be V~ x times the polynomial 

L A = TA 1 + qFA 2 + ••• + q^TAa 4.12 

while the contribution of row B will be V times the polynomial 

L B = J-Bx + qFB 2 + ••• + q^FBt . 4.13 

We need to know how to compute Lb starting from La- Note that if Mi and M 2 are two /SVt-submodulcs 
of a given S^-modulc 1M then we necessarily have 

JF(MiVM 2 ) = fMj + TM 2 - T (Mi A M 2 ) 

This given, taking account of the inclusion A' s _ c 3^, we deduce from 4.10 that 

TB S = TA' S + f (A^nc) - f(A' s flC) 
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Summing from 1 to b and taking account of 4.9 we get 



L B = Xy-^A, + ^y-^FC + ^( A - nC ) Xy- 1 ^ n C ) 

S— 1 S— 1 S — C+l 5=1 ^ 

= La + + (g'-^g-^nC) . 

We have seen in section 3 that the Frobenius characteristic of any direct sum of the modules M eie2 ' " £m may 
be expressed as a polynomial in V applied to It develops that when we express La and Lb in this 
manneer the terms corresponding to T (A s flC) take a particularly simple form. To this end let 11^4 and 
Us denote the unique polynomials of degree < m such that 

L A = n A (V)^ and L B =n B (V)$ M 4.15 

To compute Hb from according to 4.14, we need to make a precise assumption as to which corner cell is 
at the end of row B. So let us suppose that it is the i th corner cell so that B = M Q (i) . In that case, we see 
that the inductive process, expressed by the recursion in 4.10, forces all the modules B s to be direct sums 
of the submodulcs 

with the exponents e s taking the values 1, according to the conventions we made at the introduction. This 
is because we assign M a (i) to the top row, and in constructing the assignments for the row that contains 
the i th corner we only intersect with M a «). This given the crucial step in solving the recursion in 4.14 is 
given by the following result. 

Proposition 4.1 If M is a direct sum of the modules M ClC2 " Ci - 1 then its Frobenius characteristic is of 
the form 

TM = n(v)$ M 

with II(x) a polynomial divisible by Ylj >i (^ — x/Tj) and the Frobenius characteristic of M A M a «) is given 
by the formula 

f(MAM a(i) ) = n'(V)*„ 4.16 

with 

II'(V) = n(V) . 4.17 

Proof. Clearly it is sufficient to prove the assertion for M = M eie2 "' ei - 1 . But in this case we have 

11 l 

M ei€2---e 4 -i _ ^ ^ ... ^ yie 1 e 2 ---€ i - 1 r H r H+1 ---r, m 
77i=0 77i+i=0 r/ i + i=0 



Thus, from 3.1 and 3.17 we derive that 

l 



r]i— Or/i+i— T)i+i= j — 1 J 



4.18 



j=l J j=i 

This proves the divisibility by - >i (l — x/Tj). Now, since 

M«i€2-ei_i A j^[(ai) _ j^€ie 2 -€ 4 -il 
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in the same manner we obtain that 

i-l 



Comparing with 4.18 we see that 4.16 with 4.17 does hold in this case. This completes our proof. 

If M is a direct sum of the modules M £lt2 ' " Cm , by a slight abuse of notation, we let n M (z) denote 
the unique polynomial of degree < m such that T M = n M (V) ( E ) M . This given, Proposition 1.1 has the 
following beautiful corollary. 

Proposition 4.2 If B is the row that contains the i th corner of \x then 

q c - z/Ti q 



4.19 

/ 



Proposition F rom 4.14 and 4.15 we derive that 

q c - 1 

=i 

Since by assumption C = M a (»), formula 3.19 a) gives 



n B (V)* M = n A (v)$ M + H — T n c (V)*„ + (q c - 1) g« a - 1 n A .nc(V)* M . t.20 



ncW - A (1-^) . 

j=l,j& 1 

Recalling that the BH algorithm constructs A s as a direct sum of the modules M. eie2 ' ei ~ 1 , we can apply 
Proposition 4.1 and obtain that 

n Asnc (z) = n As (z) 1 . 

1 - Z/J-i 

Thus 4.20 yields 

ci m ci/ a \ 

n«W - nw + ^ n (1-5) + i^5j (E^'nA-w) • 

and 4J9 follows because from 4.12 we get that 

a 

E« 8 " ln A«(^) = n ^) • 

Note that, since the the BH algorithm keeps the same cell assignments when the row length doesn't 
change, the polynomial Ua(z) will be the same as that constructed from the row that contains the (i — l) st 
corner cell. Recalling our definitions of corner weights given in 3.13 and 3.38, we see that the monomial q c 
appearing in 4.19 is none other than the ratio Xi/v,i-\. Moreover, since Thus if we change our notation and 
denote IT4 by IT_i and Wb by IT, the recursion in 4.19 becomes 



tt / \ tt / x Xi/Ui-l - z/T t Xi/Ui-l-l T-r , Zs 

U * {Z) = n - l(z) l-z/ Tl + q -l II (i-jr) ■ 
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Recalling that we have T^/Ti = Xi, we may rewrite this as 

Xi 1 - Ui-i z/T^ I Xi- u t - 



TT t \ TT < \ Xi V ~ U i-\Z . 1 Xi-Ui-X -pr , 



4.21 



To solve this recursion, it is convenient to work with the expressions 



= , (for i=l...m), 4.22 

n,-=i (i — »j *j 



so that 4.21 reduces to 



r, / n r, / n x i 1 - z 1 Xi- Ui-i 1 

r»(2) = Ti-i(z) + — . 4.23 

Ui-i 1 — Xi z Ui-i q — 1 1 — Xi z 

Standard methods of the theory of difference equations yield that the solution of this recurrence may be 
expressed in the form 

Ti(z) = arf } (z) + Tf\z) . 4.24 

where Y^\z) and v\ 2 \z) are respectively solutions of the homogeneous and non- homogeneous equations, 
and a is a constant that is the determined by the initial conditions. Now, it is easily verified that we can 

r,(l), x Xi X! 1-Ui-xZ 1-U Q Z ( 2 ). . 1 

T i( z ) = 1 i and T i ( z ) = i 

Ui-i u a 1 — XiZ 1 — X\Z 1 — q 

Substituting this in 4.24 gives that 

t-, , n a;i 1 — u a z 1 , „ 

r x (z) = a — - — + . 4.25 

u 1 — x\z 1 — q 

Now since the BH algorithm assigns M Q <i) to every cell of the top row, and 

m 

we must have 

m 

^(z) = (l + q + q 2 + ---+ q ^) Y[(l- Xj Z/TJ , 

j=2 

where ai is the coarm of the 1 st corner cell and therefore a\ + 1 is the length of the top row. Thus, since 
gai+i _ Xl / Uo ) 4.22 gives 

r l( z) = 1 ""-^ 1 . 4.26 
u 1 — g 1 — XlZ 

Equating the righthand sides of 4.25 and 4.26 and solving for a gives 

1 

a = ~i 

Using this in 4.24 we finally obtain that 



r , n L_ 1 - Mj-iz 1 - u z + 1 42? 

1 — q Ui-i u a 1 — XiZ \ — X\Z l — q 

Note that from our notation t it follows that there are exactly k — rows that have the same length 
as that which contains the i th corner cell. Thus, under the BH algorithm, each of these rows contributes to 
the right hand side of 4.4 a term of the form t s n i (V) < i> M with < s < k. 



f Recall that the exponent k in Xi = t li q ai gives the coleg of the i th corner cell 
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4.28 



In summary the BH algorithm yields that 

5 Pl H„(x;q,t) = YJ t 1+li ^ (l + t + ■ ■ ■ + i 1 *-'^" 1 ) n,(V)$ M 

m 

Note that since t 1+ ' m = x m /u m and t li ~ li+i — Xj/uj we may rewrite 4.28 as 

2 — 1 

Now, 4.27 gives that 

m 

V ^...fiilfi-^i)^) = 

2—1 

m 

_ TT^ Xrn Xj+1 A _ Xj_\ X t Xl 1 - Uj-\Z 1 - M P Z ^ ^ 

^ U m U i+ l \ uj Ui-i U 1-XiZ \-X\Z 
2=1 

m 

^ x X m X-i-\-\ / Xi \ 

2=1 

Calling, for a moment, Si and S2 the first and second sums on the righthand side, and recalling from 3.45 
that x xi ■ ■ ■ x m — u D ui ■ ■ ■ u m , we may write 

Xi\ 1—Ui-iZ 1 — u a z 



V* — (l — —\ ~ Ui - lZ 1 ~ 

" X D V Uj/ 1 — X,2 1 — 

i=l 



XlZ 



m 1 1 m 1 1 

^-v Ui \ — Ui^\z I — u z ^ ^-v \ — Ui-\Z 1 — u a z 

2=1 2=1 

_}_( \^ (1 - Ujz) ■■■(!- u z) _ ^ (1 - Ui-iz) ■ ■ ■ (1 - u z) 



x oz\f^ (1 - Xjz) • • • (1 - x\z) j-^ (1 - Xj_iz) • • • (1 - x\z) 

= 1 [ (I - u m z) ■ ■ ■ (1 - u oZ ) _ , 1 _ UoZ A _ 
x D z\ (1 - x m z) • • • (1 - xiz) ° J 

At the same time we have (again because of 3.45) 

m m 
g ^ ^ X m X 2 _j_i ^ > X m X^ 

2=1 2=1 

1 _x„ xi _ _ u« (1 - tt„z) - (l-x z) 
Using these expressions for Si and S2 in 4.30 gives 

E^---^(i^W) = J_J_( (i-^)-(i-^) _ 1 

u m u i+ i \ m J 1-q x a z[ (l-x m z)---(l-x 1 z) J 

Thus from 4.22 we get (recalling that x a = l/qt) 

m IT f m m n 

gS-SrO-S)^' - a -./.hi -./,) T{na-^> - na-^)} 
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So that 4.29 becomes 



~ 1 T { m v" 1 V 1 

d P M X ^t) = (i _ i/t)(i _ i/g) ^|g(i- u< -) - n^-^jr)}^. 

which is in complete agreement with 3.43. It is indeed remarkable that these two quite distinct paths lead 
exactly to the same formula. In fact, in this section we have basically deduced it only from the combinatorics 
of the BH algorithm. On the other hand, in section 3. we made heavy use of Science Fiction identities as 
well as various identities of the theory of Macdonald polynomials. This yields simultaneous support to the 
BH algorithm, the SF heuristic and the C = H conjecture. Since it all fits together so well, it is difficult to 
believe that it results from purely accidental circumsances. 

Needeless to say, the BH algorithm applied to any of the special cases we have studied in this paper 
does produce a basis for the corresponding module M M . It may be also successfully applied to some infinite 
family of partitions. As an instance in point we shall treat the case of 2-corner partitions. So let fi have l a 
rows of length a and lb rows of length b with c = b — a > 0. Let /i be a partition of n + 1 and a and f3 denote 
the two partitions of n obtained by removing one of the two corners of /z. More precisely, we set a = a la ~ 1 b lb 
and (3 = a la b lb ~ 1 . Moreover, let us decompose the diagram of ri into 4 parts as follows: 

For c > a 

UPR 
INS 

< 

MID 
OUT 

and 

For c < a 

UPR 
INS 

< 

MID 
OUT 

Now let Baub be a basis for M Q V M^, let Bahb be a basis for M Q A M.p and let B* A _ l _ nB denote a collection 
whose flip with respect to Ap forms a basis for the submodule A M^. This given, we have the following 
result. 

Theorem 4.1 If the n\ conjecture holds true for a and (3 and the intersection of the two modules M Q and 
M.p has dimension n\/2 then dimM^ has (n + 1)! dimensions and a basis for M M is given by the collection 

Bp = ]T {WW^^A*} 4.31 

(r,s)G/j 

with the following choices: 

B r , s - B A lor (r, s) e UPR , 
B r .s = Baub for (r, s) G INS and B r . s = B* A±nB for (r, s) G OUT 



. ( ( , h<r <l b + l a \ 

- \ [r,S) ■ 0<s<a J 

V r ' S> ■ < s < a J 

- {<-•> ■ °. £ < r ,<: } 

- {('■•> = } 



_ f(- ,\ . h<r <l b + l a \ 

- \ [r,S) ■ 0<s<a J 

- {<-••) ^ "oV.^ } 

- {(-> ; W.V. } 

- {('■•> °. £ < r ,<n 
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while for (r, s) G MID 



3 r .s — 



Bb when c > a 



Ba when c< a 



Proof. It is not difficult to see that the BH algorithm yields precisely the choices indicated above except 
that for (r, s) G OUT it gives B r ^ s = Bahb- Of course if we assume the validity of the SF heuristic then 
a choice is guaranteed to exist for a Bahb whose flip with respect to A^ is in fact a basis for n M^. 
However, in the two corner case, we need not assume anything more than dimM Q n = n\/2. Since a 
simple count shows that, with these choices, £> M has (n+ 1)! elements, we need only show that for any choices 
of b r _ s G £[# r . s ] we cannot have 

]T b riS (dW Xn+i d* n+i A„ = 4.32 

without b r _ s = identically for all (r, s) G /i. Proceeding as wc did in the several examples we have previously 
considered, we can derive n + 1 equations from 4.32 by equating to zero the coefficients of x r ^ +1 y s ^ +1 for each 
(r Q , s Q ) G fi. These equations are all of the form 



H b (r',s>) 
(r',s')en 
(r'+r ,s'+s )etJ. 



{d)D, 



r'-\-r 0) s'-\-s 



o 



4.33 



where D r ^ s denotes a suitable multiple of the cofactor of the monomial a^+iJ/^+i in the matrix whose 
determinant gives A M . For convenience let us write (r', s 1 ) -< (r, s) if and only if (/, s') ^ (r, s) and r' < r 
and s' < s. 

Now, a close examination of few special cases reveals that the equations in 4.33 may be successively 
solved to yield one of the following four types of conditions 



(1) For a b TtS with (r, s) G INS: 



(2) For a b r ^ s with (r, s) G MID: 



(after showing that b r i. s > = for all (/, s') -< (r, s j) 
b r , s {d)A a =0 and b r , s (d)Ap = 4.34 

(after showing that b r ', s ' = for all (r', s') -< (r, s j) 
b ryS (d)Afj — if c > a 

b ryS (d)A a =0 if c < a 



4.35 



(3) For some 6 r , s with (r, s) G UPR: 



(after showing that b r 
b r , s (d)A a = 



for all (r',s') -< (r,s)) 
4.36 



(4) Alternatively, for a pair 6 ri)Sl , b r2tS2 with (r\,si) G UPR and (r 2 ,s 2 ) G OUT 

(after showing that b r >. s ' = for all (/, s') -< (n,si) and for all (r', s') -< (r 2 , s 2 )) 
&r llSl (a)A Q + 6 r2 , S2 (a)A^ = . 4.37 



Now in any of the cases (1), (2), and (3) the condition forces b r , s = 0. For instance in case (1), the 
choice B r , s — Baub yields that b r , s G M Q V M/3 and at the same time the condition in 4.34 yields that 
br tS G (M Q V M^) . Thus b rtS must be orthogonal to itself and therefore it must identically vanish. The 
conclusion in the other two cases are similarly obtained since the corresponding choice of B r , s combined with 
4.35 or 4.36, as the case may be, forces b r , a to be orthogonal to itself and therefore equal to zero. In case 
(4), since B ri . Sl = Ba, the polynomial b ritSl (d)A a may turn out be an arbitrary element of M a . So the 
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only way to force b riiSl to vanish is to assure that 4.37 forces b riiSl (d)A a = 0, and that will certainly be 
forced by 4.37 if 6 r2jS2 (9)A ( g e M^. Now the latter is guaranteed by our choice of B r2:S2 = B^ ±nB for all 
(72,32) 6 OUT. This completes our proof. 

We should note that the role played by the condition dim (M Q A M^) = nl/2 in the above proof is 
simply to assure that the orthogonal complement of M Q A in M_a has also dimension n!/2 and this is the 
additional condition that needs to be satisfied so that in the final count £> M has exactly (n + 1)1 elements. 

There are a number of other identities and conjectures that may be derived from the SF heuristics, these 
will be included in a forthcoming joint work with N. Bergeron, M. Haiman. and G. Tessler [3] where many 
of the identities derived here are shown to have a remarkably suggestive combinatorial interpretation. We 
should also refer the reader to the work of C. Chang [2] where Theorem 4.1 is used to give a unified proof 
of the n! conjecture for hook, two-row and two-column shapes. 
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